C语言之最常使用的插入排序

基本思想：将序列分为有序序列和无序序列，依次从无序序列中取出元素值插入到有序序列的合适位置。初始时，有序序列中只有第一个数，其余N-1个数组成无序序列，则N个数需要进行N-1次插入。寻找在有序序列中插入位置可以从有序序列的最后一个数往前找，在未找到插入点之前可以同时向后移动元素，为插入元素准备空间。

#include <stdio.h>
#define N 5

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

	for(i=0; i<N; i++)
		scanf("%d",a+i);

	for(i=1; i<N; i++) //外循环控制插入次数，N个数需要N-1次
	{
		t=a[i]; //待插入数暂存于变量t中
		for(j=i-1; j>=0 && t<a[j]; j--) //在有序序列a[0]到a[i-1]中寻找插入位置
					a[j+1]=a[j]; //未找到插入位置，当前元素后移一个位置
		a[j+1]=t; //找到位置完成插入
	}
	for(i=0; i<N; i++)
		printf("%d ",a[i]);
	printf("\n");

	return 0;
}