//插入排序
#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]。