插入排序法

#include <stdio.h>
 

int main(void)
{
	int buf[20]={10,22,13,66,24,77,28,6,4,1};
	int q,h,temp;
	for(h=1;h<10;h++)
	{
		if(buf[h] < buf[h-1])//后一位小于前一位 
		{
			temp=buf[h];//保存第一次被比较的值 
			for(q=h-1;temp<buf[q] ;q--) //往前遍历找到比buf[h]小的值
			{	
				buf[q+1]=buf[q];//如果比buf[h]大进入循环体，大的都往后移一位 
			} 
			buf[q+1]=temp;//把值赋给比buf[h]小的前一个值 
		}
		for(q=0;q<10;q++)
		{
			printf("%d  ",buf[q]);
		}
		printf("\n");
	}
	
	return 0;
}




​