/* 
 * File:   main.cpp
 * Author: Lefteris Moussiades <lmous@teiemt.gr>
 *
 * Created on 13 Νοεμβρίου 2018, 6:25 μμ
 */

#include <iostream>
using namespace std;

int minElPos(int t[], int length, int startIdx) {
    int min=t[startIdx];
    int minPos=startIdx;
    for (int i=startIdx+1; i<length; i++ ) 
        if (t[i]<min) {
            min=t[i];
            minPos=i;
        }
    return minPos;
}

void swap(int& a, int& b) {
    int k=a;
    a=b;
    b=k;
}

void sort(int t[], int length) {
    for (int i=0; i<length-1; i++) {
        int minPos=minElPos(t,length,i);
        swap(t[i],t[minPos]);
    }
}

int main(int argc, char** argv) {
    int t[]={8,4,2,9,1};
    sort(t,5);
    for (int i=0; i<5; i++)
        cout << t[i] << " ";
    cout << endl;
}