selectionSort.cpp

#include <iostream>
using namespace std;

void selectionSort() {
int arr[] = {1,5,9,8,9,4,7,5,6,3,1,7};
int size=12;
      int i, j, min;    
      for (i = 0; i < size-1; i++) {
            min = i;
            for (j = i + 1; j < size; j++)
                  if (arr[j] < arr[min])
                        min = j;
            if (min != i) {
              
                  arr[i] += arr[min];
                  arr[min] = arr[i] - arr[min];
                  arr[i] -= arr[min];

            }
      }

      for (int i = 0; i < size; i++) {
          cout<<arr[i] <<((i==size-1)?"":" ,");
      }}

int main() {

selectionSort();

	return 0;
}