#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n;
int a[100];
int b[100];
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
b[i]=a[i];
}
///a[]冒泡,b[]选择
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
int x=a[j];
a[j]=a[j+1];
a[j+1]=x;
}
}
}
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(b[i]>b[j])
{
int x=b[i];
b[i]=b[j];
b[j]=x;
}
}
}
}
return 0;
}
冒泡每次j和j+1计较大的放到后面
选择i位置放最优的