算法导论笔记之---插入排序

//插入排序
#include<iostream>
using namespace std;
void Insert(int *arr,int Count)
{
	for(int i=1;i<Count;++i)
	{
		int Now=i;
		for(int j=i-1;j>-1;--j)
			if(arr[Now]<arr[j])
				swap(arr[Now--],arr[j]);
			else
				break;
	}
}
int main()
{
	int T=0;
	int *arr;
	while(cin>>T,T)
	{
		arr=new int[T];
		cout<<"please input "<<T<<"numbers: ";
		for(int i=0;i<T;++i)
			cin>>arr[i];
		Insert(arr,T);
		for(int i=0;i<T;++i)
			cout<<arr[i]<<" ";
		cout<<endl;
		delete arr;
	}
	return 0;
}

插入排序思想  建立两层循环，外层循环所表示的是要排序的数字，里层循环用来确定该数字应该放在哪里。如图假设外部循环 i=5，则j从4开始递减，直至a[i]所表示的数不小于a[j]。