#include <iostream>
using namespace std;

int minimumIndex(int* array, int first, int last)
{
     int j;
	int minIndex = first;
	for (j = first + 1; j <= last; j = j + 1)
	{ 
          if (array[j] < array[minIndex]) minIndex = j; 
     }
	return minIndex;
}

void swap(int* array, int position1, int position2)
{
     int temp = array[position1];
     array[position1] = array[position2];
     array[position2] = temp;
}

void selectionSort(int* array, int size)
{
     int index, k;
	for (k = 0; k < (size-1); k++)
	{
		index = minimumIndex(array, k, size-1);
		swap(array,k,index);
	}
}

int main(int argc, char* argv[])
{
     int i;
     int size = 5;
     int* data = new int[5];
     
     data[0] = 9; data[1] = 8; data[2] = 7; data[3] = 6; data[4] = 5;

     cout << "Unsorted data: " << endl;
     for (i = 0; i < size; i++)
     {
          cout << data[i] << endl;         
     }
     selectionSort(data,size);
     cout << "Sorted data: " << endl;
     for (i = 0; i < size; i++)
     {
          cout << data[i] << endl;         
     }
}