Selection Sort in C++

 #include <iostream>

#include <vector>

#include <algorithm> // for sort

using namespace std;

void selectionSort(int arr[], int n) {

    // 0(n*logn) is better than 0(n^2)

    for(int i = 0; i<n-1; i++) {

        int minIdx = i;

        //loop for find min

        for(int j=i+1; j<n; j++) {

            if(arr[j] > arr[minIdx]) {

                minIdx = j;

            }

        }

        swap(arr[i], arr[minIdx]);

    }

}

void printArray(int arr[], int n) {

    for(int i = 0; i < n; i++) {

        cout << arr[i] << " ";

    }

    cout << endl;

}

int main() {

    int arr[5] = {5, 4, 1, 3, 2};

    selectionSort(arr, 5);

    printArray(arr, 5);

    return 0;

}

OUTPUT-

5 4 3 2 1