#include <iostream>
using namespace std;

void swap(int * const elementPtr1, int * const elementPtr2 ){
    *elementPtr1 = *elementPtr1 ^ *elementPtr2;
    *elementPtr2 = *elementPtr2 ^ *elementPtr1;
    *elementPtr1 = *elementPtr2 ^ *elementPtr1;
}


void selectionSort(int * const array, const int size){

    int smallest;
    for (int i = 0; i < size - 1; i++){
        smallest = i;
        for (int j = i + 1; j < size; j++){
            if (array[j] < array[smallest]){
                smallest = j;
            }
        }
        if (smallest != i){
            swap(&array[i],&array[smallest]);
        }
    }
}




int main(){

    const int arraySize = 10;
    int a[arraySize] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37};
    for (int i = 0; i < arraySize; i++){
        cout << a[i] << " ";
    }
    cout << endl;

    selectionSort(a,arraySize);

    for (int i = 0; i < arraySize; i++){
        cout << a[i] << " ";
    }
    cout << endl;



}