直接插入排序

直接插入排序算法

#include<stdio.h>/**>> 25 12 36 45 2 9 39 22 98 37*/void insort(int s[],int n){ int i=0,j=0;//n=10 for(j=2;i<=n;i++)//数组下标从2 开始 s[0]做监视 {s[0]= s[i];j=i-1;while(s[0]<s[j]){s[j+1]=s[j];j--;}s[j+1]=s[0];}}int main(){int a[11],i;printf("请输入10个整数:\n");for(i=1;i<=10;i++)scanf("%d",&a[i]);printf("原始顺序：\n");for(i=1;i<11;i++)printf("%5d ",a[i]);insort(a,10);printf("\n插入数据排序后顺序：\n");for(i=1;i<11;i++)printf("%5d ",a[i]);printf("\n");return 0;}