插入排序:
有点挫~
#include <iostream>
using namespace std;
int main()
{
int n;
int arr[100];
int tmp,cnt;
while(cin>>n&&n!=0)
{
cin>>arr[0];
cnt=1;
for(int i=1;i<n;i++)
{
cin>>tmp;
int j=cnt-1;
while(tmp<arr[j]&&j>0)j--;
if(tmp>arr[j])
{
for(int k=cnt;k>j+1;k--)
arr[k]=arr[k-1];
arr[j+1]=tmp;
cnt++;
}
if(j==0&&tmp<arr[0])
{
for(int k=cnt;k>0;k--)
arr[k]=arr[k-1];
arr[0]=tmp;
cnt++;
}
}
for(int i=0;i<cnt-1;i++)
cout<<arr[i]<<" ";
cout<<arr[cnt-1]<<endl;
}
return 0;
}