Algorithm Sort

Select Sort

#include <iostream>

using namespace std;

int main() {

    int n;
    int tmp;
    cin >> n;

    int arr[n];


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

    int max = arr[0];
    int index;


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

            }
        }
        tmp = arr[n - i - 1];
        arr[n - i - 1] = arr[index];
        arr[index] = tmp;
        max = arr[0];

    }

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

}