插入排序

插入排序最主要的两点

1、拿出一个元素，留出空位，

2、符合条件的元素往后移

假设有一个int类型的数组中有这样几个没有顺序的数字 5，3，4，1， 2。

首先将下标为1也就是3这个数拿出来，保存到一个temp中，这样3的位置就有了一个空位。

然后就是把这个空位之前的数字都和temp比较如果，有数字大于temp，就将这个数字往后移，等到这轮比较结束之后就将temp插入到空位中。第一轮结束之后的结果就是3，5，4，1，2

第二轮就将下标为2的元素拿出来，留出空位

然后将这个空位之前的数字都和4比较，如果这个比temp大，就将这个数后移，否则循环结束，结束之后将temp插入到空位就是 3  4   5   1 2

一次类推，直到最后一个数也被比较结束。

下面是排序的代码。

void charru(int *a, int len)
{
	int i, j, k, temp;

	for (i = 1; i < len; i++)
	{
		//k用来保存下标，防止i变化，导致没有排序结束就结束循环
		k = i;
		//将第一个元素（下标为1）拿出来保存在temp中
		temp = a[k];

		//将空位之前的所有数都和temp进行比较，如果大于temp就往后移，如果比较结束或者有一个数小于temp就结束循环
		for (j = i - 1; (j >= 0) && (a[j] > temp); j--)
		{
			//将前一个数往后移
			a[j + 1] = a[j];
			//记住空位的下标。
			k = j;
		}
		//将temp插入到空位之中。
		a[k] = temp;
	}
}