#include <iostream>
#define MAX_SIZE 100

using namespace std;

int findMin(int t[], int start, int end);
int findMax(int tst[], int size);
void initArray(int a[], int n);
void prntArray(int x[], int n);
void sortArray(int x[], int n);

int main(){
	int test[MAX_SIZE];
	int min;
	srand(140);
	
	initArray(test, MAX_SIZE);
	prntArray(test, MAX_SIZE);  

	sortArray(test, MAX_SIZE);
	cout << "After sorting " << endl;
	prntArray(test, MAX_SIZE);
	return 0;
}

void sortArray(int array[], int n){
  int tmp, s1;
  for(int i = 0; i < n; i++){
    s1 = findMin(array, i, n);
    swap(array[s1], array[i]);
  }
}

int findMin(int tst[], int start, int end){
	int currentMin = tst[start];
	int mini       = start;
	for (int i = start; i < end; i++){
		if(currentMin >= tst[i]){
			currentMin = tst[i];
			mini       = i;
		}
	}
	return mini;
}

int findMax(int tst[], int size){
	int currentMax = tst[0];
	for (int i = 0; i < size; i++){
		if(currentMax < tst[i]){
			currentMax = tst[i];
		}
	}
	return currentMax;
}

void initArray(int a[], int n){
  int tmp, index1, index2;
  for(int i = 0; i < n; i++){
    a[i] = i;
  }
  for (int i = 0; i < n/2; i++){
    index1 = rand()%n;
    index2 = rand()%n;

    tmp = a[index1];
    a[index1] = a[index2];
    a[index2] = tmp;
  }
  return;
}

void prntArray(int array[], int n){
  for(int i = 0; i < n; i++){
    cout << "arrayElement[" << i << "] is : " << array[i] << endl;
  }
  return;
}