#Algorithm Sort

Book: Select Sort

#include <iostream>

using namespace std;

int main(){

    int n;
    int tmp;
    int index;


    cin >> n;

    int arr[n];


    for(int i = 0; i < n; i++)
        cin >> arr[i];

    int max = arr[0];

    for(int i = n-1; i > 0; i--){
        for(int j = 1; j <= i; j++){
            if(max < arr[j]){
                max = arr[j];
                index = j;
            }
        }
        tmp = arr[index];
        arr[index] = arr[i];
        arr[i] = tmp;
        max = arr[0];

    }

    for(int i = 0; i < n; i++){
        cout << arr[i] << ' ';
    }

    return 0;
}