算法导论_第二章_2.1插入排序

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