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

//插入排序
#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;
}