Answer to Question #265541 in C++ for Usama

Question

Sort the following list using the selection sort algorithm. Show the list after each iteration of the outer for loop. 36, 55, 17, 35, 63, 85, 12, 48, 3, 66

Answer 1

#include <iostream>
using namespace std;

void PrintArray(int a[], int n) {
    for (int i=0; i<n; i++) {
        cout << a[i] << " ";
    }
    cout << endl;
}

void SortArray(int a[], int n) {
    for (int i=0; i<n-1; i++) {
        int iMin = i;
        for (int j=i+1; j<n; j++) {
            if (a[j] < a[iMin]) {
                iMin = j;
            }
        }
        int tmp = a[iMin];
        a[iMin] = a[i];
        a[i] = tmp;
        PrintArray(a, n);
    }
}

int main() {
    int a[10] = {36, 55, 17, 35, 63, 85, 12, 48, 3, 66};

    cout << "Initial array: ";
    PrintArray(a, 10);
    cout << endl;
    SortArray(a, 10);
    cout << endl;
    cout << "Sorted array: ";
    PrintArray(a, 10);

    return 0;
}