八种排序算法之插入排序

#include <stdio.h>

// 交换数组中下标为 i 和下标为 j 的元素的值
void swap(int *a, int i, int j)
{
	int tmp = a[i];
	a[i] = a[j];
	a[j] = tmp;
}

// 打印数组
void print(int *a, int len)
{
	int i;
	for (i = 0; i < len; i++)
		printf ("%4d", a[i]);
	
	printf ("\n");
}



// 插入排序
void sort(int *a, int len)
{
	
	int i;
	for (i = 1; i < len; i++)
	{
		int data = a[i];   // 取插入的数
		int j = i-1;
		while (a[j] >= data && j >= 0)
		{
			a[j+1] = a[j];
			j--;
		}
		a[j+1] = data;
	}
}

int main()
{
	int a[] = {7,2,4,1,3,5,6};
	// int a[6] = {1,2,5,7,9};
	int len = sizeof(a)/sizeof(a[0]);

	sort1(a, len-1, 3);
	print(a, len); 

	
	return 0;
}

插入排序的基本思想是：插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。