2021/05/07 插入排序法

最新推荐文章于 2025-11-22 16:50:18 发布

原创最新推荐文章于 2025-11-22 16:50:18 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

这是一个关于插入排序的C语言实现。代码通过双重循环，将数组中的每个元素依次与其前面的元素进行比较并交换位置，直到整个数组有序。这种方法保证了较小的元素会逐渐前移，最终达到排序的目的。

 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; //跳出循环后把新成员放在该放的位子 
	  } 
 }