ZOJ 2481 Unique Ascending Array

 插入排序：

有点挫~

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