插入排序算法

首先理解算法的思想，然后实现该算法，这样才能学以致用。

插入排序的基本思想是：将待排序序列的数字逐个插入到已经排好顺序的序列中。

插入排序类似我们打扑克整理手中扑克时，给扑克排序的思想。给出一个序列 a b c d e;

最初状态:a 是已经排好的序列， b c d  e是待排序列。

第一次：将b的值赋给临时变量temp，然后temp和已排好序列的数字逐次比较，直到找到比temp小或者大的时候插入。

第二次：将c的值赋给临时变量temp，重复第一次的工作。

如此循环，直到待排序列为空。

C代码如下：

#include"stdio.h"
#define N 4

void main()
{
	int array[N],i,j;

	printf("Please input %d numbers!\n",N);
	for(i = 0; i < N; i++)
	{
		scanf("%d",&array[i]);
	}

//由小到大插入排序
   int temp = 0;
	for( i = 1; i != N; i++)
	{
		temp = array[i];
		for( j = i-1; j != -1 && array[j] > temp; j--)
		{
                  array[j+1] = array[j];
		}
		array[j+1] = temp;
	}

	for( i = 0; i < N; i++)
	{
		printf("%d ",array[i]);
	}
		printf("\n");
}