直接插入排序(由小到大)
直接插入排序:把数组分为两个部分,前部分为已经排好序(a(0)——a(i-1)),后部分(a(i)——a(n)),循环把后部分元素(从a(i)开始)插入到前部分正确的位置。
#include<stdio.h> void insort(int a[10]) { int k=10; int i,temp,j; for(j=1;j<k;j++)// 从第二个元素开始循环,设第一个元素为已经排好的数组 { if(a[j]<a[j-1])//如果a[j]>=a[j-1]就不用做任何处理 { i=j; for(;i-1>=0&&a[i-1]>a[i];i--)//a[j]<a[j-1],需要移动位置 { temp=a[i]; a[i]=a[i-1]; a[i-1]=temp; } } for(int n=0;n<10;n++) printf("%d ",a[n]); printf(" "); }} int main() { int a[10],n; printf("请输入十个数 "); for(n=0;n<10;n++) scanf("%d",&a[n]); printf("---------排序前---------- "); for(n=0;n<10;n++) printf("%d ",a[n]); printf(" "); insort(a); printf("---------排序后---------- "); for(n=0;n<10;n++) printf("%d ",a[n]); printf(" "); }