└── selectionSort.cpp


/selectionSort.cpp:
--------------------------------------------------------------------------------
 1 | #include <iostream>
 2 | using namespace std;
 3 | 
 4 | void selectionSort(int arr[], int n) {
 5 |     for (int i = 0; i < n-1; i++) {
 6 |         int minIdx = i;
 7 |         for (int j = i+1; j < n; j++) {
 8 |             if (arr[j] < arr[minIdx]) {
 9 |                 minIdx = j;
10 |             }
11 |         }
12 |         swap(arr[i], arr[minIdx]);
13 |     }
14 | }
15 | 
16 | int main() {
17 |     int arr[] = {64, 34, 25, 12, 22, 11};
18 |     int n = sizeof(arr)/sizeof(arr[0]);
19 |     selectionSort(arr, n);
20 |     for (int i = 0; i < n; i++)
21 |         cout << arr[i] << " ";
22 |     return 0;
23 | }
24 | 


--------------------------------------------------------------------------------