Assignment Homework in Selection Sort in C++

 #include <iostream>

#include <algorithm>

using namespace std;

//  algo-hw- bubblesort-1

// void bubbleSort(int arr[], int n) {

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

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

//             if(arr[j] > arr[j+1]){

//                 swap(arr[j], arr[j+1]);

//             }

//         }

//     }

// }

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

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

        int midIdx = i;

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

            if(arr[j] < arr[midIdx]) {

                midIdx = j;

                

            }

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

        }

    }

}

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

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

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

    }

    cout << endl;

}

int main() {

    int arr[10] = {3, 6, 2, 1, 8, 7, 4, 5, 3, 1};

    

    selectionSort(arr, 10);

    printArray(arr, 10);

    

    return 0;

}