【C语言经典实例】-直接插入排序

插入排序法是把一个数插入到已排序的的有序序列中，使整个序列在插入该数后仍然有序。插入排序中教简单的一种方法是直接插入排序，其插入的位置确定方法是将待插入的数与有序区中的各个数自右向左依次比较其值的大小。本实例实现的功能是用直接插入法将数字由小到大进行排序。代码如下：

#include 
#include 

void insort(int s[],int n)
{
	int i,j;
	for(i=2;i<=n;i++)//数组下表从2开始，s[0]做监视哨，s[1]一个数据无可比性
	{
		s[0]=s[i];//给监视哨赋值
		j=i-1;
		while(s[0]

下面分析一下具体的排序步骤：

原始顺序: 25  12  36  45  2  9  39  22  98  37

第1趟：  监视位：25  排序结果：（12）25  36  45  2  9  39  22  98  37

第2趟：  监视位：12   排序结果：（12  25 ） 36  45  2  9  39  22  98  37

第3趟：  监视位：36   排序结果：（12  25  36 ）45  2  9  39  22  98  37

第4趟：  监视位：45   排序结果：（12  25  36  45） 2  9  39  22  98  37

第5趟：  监视位：2   排序结果：（2 12 25 36 45 ）9  39  22  98  37

第6趟：  监视位：9   排序结果：（2 9  12 25 36 45 ）39  22  98  37

第7趟：  监视位：39  排序结果：（2 9  12 25 36  39   45 ）22  98  37

第8趟：  监视位：22   排序结果：（2 9  12  22  25 36  39   45 ）98  37

第9趟：  监视位：98   排序结果：（2 9  12  22  25 36  39   45  98）37

第10趟：  监视位：37  排序结果：（2 9  12  22  25 36   37 39   45  98）