向前插入排序

向前插入排序:(呵呵，不知道名字叫的对不对)
思想:就像从桌子上摸起扑克一样,摸起一张放到左手,然后把位置牌好,左手的扑克永远是排好序的
证明:开始左手是空的,从桌子上摸一张,显然此时左手上的牌是排好序的，然后摸起第二张，让第二张和第一张比较，如果第一张比第二张小，就把第一张和第二张交换,以此下去,左手的牌永远是排好序的
算法实现:(c语言实现,vc6编译通过)

#include <stdio.h>
int main()
{
	int number[] = {3, 7, 1, 0, 11, 99};
	int key; //保存关键字
	int n = sizeof(number) / sizeof(int); //计算数组的长度
	for(int i = 1; i < n; i++) //第一数永远是有序的,所以不用比较,从1开始
	{
		key = number[i];  //保存number[i]的值
		int j = i - 1;   
		while(j >=0 && key > number[j]) //因为number[0..j-1]是一个有序的序列,当不成立条件的时候跳出
		{
			number[j + 1] = number[j]; 
			j--;
		}
		number[j + 1] = key; //j始终会比交换的当前值小1 
	}
	i = 0;
	while(i < n)
	{
		printf("%d ", number[i]);  //输出序列
		i++;
	}

	return 0;
}