//给定一个数组要求进行大小排序并且输出。
//分别使用冒泡排序和选择排序以及系统自带的排序函数。
#include <iostream>
#include <algorithm>
using namespace std;
bool comp(int a,int b)
{
return a>b;
}
//先用冒泡排序从大到小,然后用选择排序从小到大。
int main()
{
bool comp(int,int);
int i,j,a[100],n;
cin>>n;
for(i=0;i<n;i++)
a[i]=i;
for(i=0;i<n;i++)
{
int k=i;
for(j=i+1;j<n;j++)
if(a[j]<a[k]) k=j;
int temp=a[i];
a[i]=a[k];
a[k]=temp;
}
for(i=0;i<n;i++)
cout<<a[i];
cout<<endl;//选择排序从小到大完成。
for(i=0;i<n;i++) //冒泡排序从大到小。
for(j=0;j<n-i-1;j++)
if(a[j]<a[j+1]) {int temp=a[j];a[j]=a[j+1];a[j+1]=temp;}
for(i=0;i<n;i++)
cout<<a[i];
cout<<endl;
//再以系统的排序函数来进行排序。
sort(a,a+n);//末日从小到大
for(i=0;i<n;i++)
cout<<a[i];
cout<<endl;
//再用函数进行从大到小的排序。
sort(a,a+n,comp);
for(i=0;i<n;i++)
cout<<a[i];
cout<<endl;
return 0;
}