读《算法导论》我来C语言实现（1）——插入排序

    最近在重新温习算法导论，书里面的算法一段时间不看就会忘记，于是我就想重新用C语言码出来，等以后自己再用复习或要用的时候，直接阅读代码，更加方便。

    书上讲的第一个算法也是个人认为最简单的一个——插入排序，作者把插入排序比作打扑克牌时的摸排并排序，很形象，下面是插入排序的代码：

#include <stdio.h>

void insert_sort(int a[], unsigned int n)
{
	unsigned int i, j;
	int temp;
	for (i = 1; i < n; i++)
	{
		temp = a[i];
		j = i - 1;
		while (j >= 0 && a[j] > temp)
		{
			a[j + 1] = a[j];
			j--;
		}
		a[j + 1] = temp;
	}
}

int main()
{
	int array[] = {5, 10, 2, 3, 9, -1, 3};
	int i;
	insert_sort(array, sizeof(array) / sizeof(int));
	for (i = 0; i < sizeof(array) / sizeof(int); i++)
	{
		printf("%d ", array[i]);
	}
} 

        插入排序使用的是增量法，遍历数组a的第i项时，数组a的[0~i-1]项已经是有序的，在数组的前i-项中找到适合第i项的位置插入进去；i从头遍历到结尾，即实现了插入排序。