插入排序是把一个记录插入到已排序的有序序列中,使整个序列在插入该记录后仍然有序。插入排序中较简单的一种方法是直接插入排序,其插入位置的确定方法是将待插入的记录与有序区中的各记录自右向左依次比较其关键字值的大小
#include<stdio.h>
void insort(int s[],int n){
int i,j;
for(i=2;i<=n;i++){
//数组下标从2开始,s[0]做监视哨,s[1]一个数据无可比性
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个数据:\n");
for(i=1;i<=10;i++){
scanf("%d",&a[i]);
}
insort(a,10);
printf("\n插入数据后排序:\n");
for(i=1;i<11;i++){
printf("%5d",a[i]);
}
}