2021-03-08

```c
//插入排序
#include<stdio.h>
void insert_sort(int arry[10]){
	int i,j,t,temp;
	for(i=1;i<10;i++)
	{
		temp=arry[i];
		for(j=i-1;j>=0&&arry[j]>temp;j--)
		{
	     //arry[j+1]=arry[j];
	     t=arry[j];
	     arry[j]=arry[j+1];
	     arry[j+1]=t;
		}
		//arry[i-1]=temp;
	}
	for(i=0;i<10;i++)
	 printf("%2d",arry[i]);
}
int main(){
	int arry[10],i;
	for( i=0;i<10;i++)
	scanf("%d",&arry[i]);
	insert_sort(arry);
//	system("pause");
	return 0;
} 

插入排序
例如a[4]={1,9,5,8}
我这里使用for循坏，分为内外两趟循环，由于是从第二个数开始即a[1]=9与d排列在9即i<1之前的数进行比较同时i应大于等于0，总结来说外层循环数组长度-1次，内循环则为从j=i-1开始的i次循环！