#include <iostream>
using namespace std;
#define N 10
int max(int a[], int n);
void sel_sort(int a[], int n);
int main()
{
    loop:             //使用loop控制流程，方便調試
    int a[N];
    for (int i = 0; i < N; i++)   //一次輸入數組的值
    {
        cin >> a[i];
    }
    //調用函數sel_sort,函數sel_sort中嵌套調用函數max
    sel_sort(a, N);      //a相當與指針，實際上傳遞了數組a[10]的首地址也即是a[0]的地址
    for (int i = 0; i < 10; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
    goto loop;
    
    system("pause");
}
int  max(int a[], int n)
{
    int i, j = 0;
    for (i = 1; i < n; i++)
    {
        if (a[i] > a[j])
        {
            j = i;
        }
    }
    return j;                      //把j返回給sel_sort函數中max函數的調用點
}
void sel_sort(int a[], int n)
{
    int j;                   //在函數sel_sort中可見
    int i = n;
    for (; i > 1; i--)
    {
        j=max(a, i);               //調用max函數，把數組和變量i傳輸過去，i用來控制max中選擇最大值的范圍，每選完一個最大值，縮小一次范圍，直到縮小為2
        int temp = a[i-1];          //交換當前未排序的最右邊的值與經max函數求出的當前范圍中的最大值
        a[i-1] = a[j];           
        a[j] = temp;

    }
    //經過9次選擇排序后，得出從左往右是從小到大排序的數列
    return;     //函數返回類型為void,此行可省略
}