TheAlgorithms-C-Plus-Plus/sorting/selection_sort.cpp

// Selection Sort

#include <iostream>
using namespace std;

int main() {
    int Array[6];
    cout << "\nEnter any 6 Numbers for Unsorted Array : ";

    // Input
    for (int i = 0; i < 6; i++) {
        cin >> Array[i];
    }

    // Selection Sorting
    for (int i = 0; i < 6; i++) {
        int min = i;
        for (int j = i + 1; j < 6; j++) {
            if (Array[j] < Array[min]) {
                min = j;  // Finding the smallest number in Array
            }
        }
        int temp = Array[i];
        Array[i] = Array[min];
        Array[min] = temp;
    }

    // Output
    cout << "\nSorted Array : ";
    for (int i = 0; i < 6; i++) {
        cout << Array[i] << "\t";
    }
}