#include <iostream>//簡單選擇排序

using namespace std;

int main()

{

int i,j,temp;

int a[10];

bool flag = true;//如果在9趟之前已經有序就不用再繼續了

for(i = 0;i < 10;i++)//輸入

cin>>a[i];

for(i = 0;i < 9;i++)//最多進行9趟

{

for(j = i+1;j < 10;j++)

if(a[i] < a[j])

{

temp = a[i];

a[i] = a[j];

a[j] = temp;

flag = false;

}

if(flag)

break;//跳出外層迴圈

flag = true;

}

for(i = 0;i < 10;i++)//輸出

cout<<a[i]<<" ";

cout<<endl;

system("PAUSE");

return 0;

}