// selection.cpp - selection sort demo
// cmc, 5/22/2010

#include <iostream>
using namespace std;

// pass-by-reference function to swap integers
void swap(int &x, int &y) {
    int temp = x;
    x = y;
    y = temp;
}

// selection sort for integer array
void sort(int a[], int n) {

    for (int i=n-1; i>0; i--) {
        int j = i;

        for (int k=0; k<i; k++)
            if (a[k] > a[j]) j = k;

        if (j != i)
            swap(a[i], a[j]);
    }
}

// utility print function for integer array
void pr(int a[], int n) {
    for (int i=0; i<n; i++)
        cout << " " << a[i];
    cout << endl;
}

// simple main
int main() {
    int x[] = {72, 91, 4, 13, 7, 6, 50, 25, 44, 1};
    int n = 10;
    cout << "before sorting:";
    pr(x,n);
    sort(x,n);
    cout << "after sorting:";
    pr(x,n);
    return 0;
}