算法导论第三版,第二章,10页,插入排序
#include<iostream> using namespace std; void insertion_sort(int A[],int length) { for(int i=1;i<length;i++) { int value=A[i]; int j=i-1; while(j>=0&&A[j]>value) { A[j+1]=A[j]; j--; } A[j+1]=value; } } int main() { int A[]={5,7,8,6,1,4,5,3,2,7,7,5,6,1,4,7,2,3,5,5}; for(int i=0;i<20;i++) { cout<<A[i]<<" "; } cout<<endl; insertion_sort(A,20); for(int i=0;i<20;i++) { cout<<A[i]<<" "; } cout<<endl; }