Selection_Sort

This program is about selection sort in cpp.

sorting/selection_sort/main.cpp

@@ -5,7 +5,20 @@ using namespace std;
 
 void selectionSort(int arr[],int size)
 { 
- // enter your code here
+ int i, j, min_idx;
+
+ // One by one move boundary of unsorted subarray
+ for (i = 0; i < size-1; i++)
+ {
+ // Find the minimum element in unsorted array
+ min_idx = i;
+ for (j = i+1; j < size; j++)
+ if (arr[j] < arr[min_idx])
+ min_idx = j;
+ // Swap the found minimum element with the first element
+ if(min_idx!=i)
+ swap(arr[min_idx], arr[i]);
+ }
 }