From a6e15a9e5de172428aed7d8c8c3f723cf15fbb43 Mon Sep 17 00:00:00 2001
From: Visrut <visrutnavadiya111@gmail.com>
Date: Sun, 31 Jan 2021 18:21:08 +0530
Subject: [PATCH] improved selection sort with function style for reusability
 (#52)

---
 sorting/js/selection-sort.js | 30 ++++++++++++++++++++----------
 1 file changed, 20 insertions(+), 10 deletions(-)

diff --git a/sorting/js/selection-sort.js b/sorting/js/selection-sort.js
index 69f312b2..088c4d7e 100644
--- a/sorting/js/selection-sort.js
+++ b/sorting/js/selection-sort.js
@@ -1,15 +1,25 @@
-let sort = [12,6,3,88,1,4,8]
+function selectionSort(array) {
 
-for(let i=0; i<sort.length; i++){
-    for(let j=0; j<sort.length; j++){
-        // comparing array elements
-        if(sort[j]>sort[i]){
-            //swaping elements
-            let temp = sort[i];
-            sort[i]=sort[j];
-            sort[j]= temp;
+    // loop through all elements except last in array
+    for(let i=0;i<array.length - 1;i++) {
+        let min_index = i;
+
+        // find minimum element index in unsorted array
+        for(let j=i+1;j<array.length;j++) {
+            if(array[j] < array[i]) {
+                min_index = j;
+            }
+
+            // swap with element at minimum index
+            let temp = array[min_index];
+            array[min_index] = array[i];
+            array[i] = temp;
         }
     }
+
+    // return sorted array
+    return array;
 }
 
-console.log(sort)
\ No newline at end of file
+// test
+console.log(selectionSort([9,8,7,6,5,4,3,2,1,0]))