算法导论_第二章_练习_2.1-2_降序插入排序

算法导论第三版第12页

练习2.1-2 重写过程INSERTION-SORT，使之按非升序（而不是非降序）排列。

        很简单，就是把升序中while(j>=0&&A[j]>value)这句话中A[j]>value的>更换成<号;

#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;
}

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