1 //插入排序 2 int a[n]; 3 for(int i=2;i<=n;i++) 4 { 5 int s=a[i]; 6 int j=i-1; 7 while(j&&a[j]>a[i]) 8 { 9 a[j+1]=a[j]; 10 j--; 11 } 12 a[j+1]=s; 13 }