直接插入排序

#include<iostream.h>void main(){int a[]={9,8,7,6,5,4,3,2,1,0};int *b;b=new int[sizeof(a)/sizeof(int)];for(int i=0;i<sizeof(a)/sizeof(int);i++){if(i==0){b[i]=a[i];}else{if(a[i]>b[i-1]){b[i+1]=a[i];}else{int n=0;while(1){if(b[n]<a[i]){n++;}else{for(int j=i;j>n;j--){b[j]=b[j-1];}b[n]=a[i];break;}}}}}for(i=0;i<sizeof(a)/sizeof(int);i++){cout<<b[i]<<"  ";}}