直接插入排序

#include<stdio.h>
void insort(int s[],int n)
{
int i,j;
for(i=2;i<n;i++)
{
s[0]=s[i];/*给监视哨赋值*/
j=i-1;
while(s[0]<s[j])
{
s[j+1]=s[j];
j--;
}
s[j+1]=s[0];
}
}
void main()
{
int a[11],i;
printf("请输入10个数据: ");
for(i=1;i<=10;i++)
scanf("%d",&a[i]);
printf("原始顺序: ");
for(i=1;i<11;i++)
printf("%5d",a[i]);
insort(a,10);
printf(" 插入数据排序后顺序  ");
for(i=1;i<11;i++)
printf("%5d",a[i]);
printf(" ");
}

原文地址:https://www.cnblogs.com/flywolf601/p/5940488.html