算法导论第三版,第二章,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;
}