SelectionSort csharp using array as input (egonSchiele#226)

pfrontera · pere-frontera-wb-zz · web-flow · commit f53fe3b98abf · 2023-07-19T10:49:01.000-05:00
Co-authored-by: Pere &lt;pere.frontera@fdsa.es&gt;
diff --git a/02_selection_sort/csharp/01_selection_sort/Program.cs b/02_selection_sort/csharp/01_selection_sort/Program.cs
@@ -37,5 +37,24 @@ private static int FindSmallest(List<int> arr)
             }
             return smallestIndex;
         }
+        
+        public static int[] SelectionSort(int[] unorderedArray)
+        {
+            for (var i = 0; i < unorderedArray.Length; i++)
+            {
+                var smallestIndex = i;
+
+                for (var remainingIndex = i + 1; remainingIndex < unorderedArray.Length; remainingIndex++)
+                {
+                    if (unorderedArray[remainingIndex] < unorderedArray[smallestIndex])
+                    {
+                        smallestIndex = remainingIndex;
+                    }
+                }
+                (unorderedArray[i], unorderedArray[smallestIndex]) = (unorderedArray[smallestIndex], unorderedArray[i]);
+            }
+
+            return unorderedArray;
+        }
     }
-}
+}
