Updated Selection Sort

saurabhhere · web-flow · commit dcd14187355c · 2020-10-08T21:30:42.000+05:30
Two files are having the same name 'Selection sort' due to which people are unable to work on it.
diff --git a/Sorts/SelectionSort.js b/Sorts/SelectionSort.js
@@ -1,3 +1,12 @@
+/*
+Selection sort is fairly simple. Assume the left part of your array is
+sorted and right part is unsorted. Inititally the sorted(left) part is
+empty. Now select the smallest element from the unsorted(right) part and
+swap it with the first element of the unsorted(right) part. Now this element
+is sorted, move to the next iteration and repeat without touch the sorted(left)
+part.
+*/
+
 export default SelectionSort = function (arr) {
   let n = arr.length;
 
@@ -22,3 +31,5 @@ export default SelectionSort = function (arr) {
   }
   return arr;
 };
+
+// This has the time complexity of O(n^2)
