/*插入排序*/
/*从第一个开始排序,排到第n时,前面的n-1个已经是有序的了,所以n可以比较并插入到前面的有序序列*/
#include <stdio.h>
#include <string.h>
int insert_sort(int s[],int n)
{
int i,j,temp;
for (i=0;i<n;i++)
{
j=i+1;
//temp is the last number
temp=s[j];
while (j>0 && temp<s[j-1]) {
//the big number put back one step
s[j]=s[j-1];
j--;
}
s[j]=temp;
}
return *s;
}
int main()
{
int s[10];
int n,i;
n=10;
for(i=0;i<n;i++)
{
scanf("%d",&s[i]);
}
insert_sort(s,n-1);
for(i=0;i<n;i++)
{
printf("%d ",s[i]);
}
}
经典排序——插入排序——C语言版
最新推荐文章于 2022-10-01 20:42:47 发布