2021/05/07 插入排序法

 void insertsort(int a[],int n)
 {
 	int i,p,t;
 	for(p=1;p<n;p++)   //在这个数组中从头到尾走遍
	 {
	 	t=a[p];        //将新成员赋值给t 
	 	for(i=0;i>0&&a[i-1]>t;i--)  // 让新成员和数组中前一个数比较 
		 {
		 	a[i]=a[i-1];   /*把前一个数（较大）赋给后一个   此时i继续向前走 
			               如果依旧比新成员大 继续交换 否则跳出循环 此时位置在比新成员小的位置 */
		  } 
		  a[i]=t; //跳出循环后把新成员放在该放的位子 
	  } 
 }