sort: add Selection (#54)

Author: mgstabrani

sort/selection.jule

@@ -0,0 +1,16 @@
+fn Selection[T: ordered](mut arr: []T): []T {
+	mut i := 0
+	for i < len(arr); i++ {
+		mut minIdx := i
+		mut j := i + 1
+		for j < len(arr); j++ {
+			if arr[j] < arr[minIdx] {
+				minIdx = j
+			}
+		}
+		if minIdx != i {
+			arr[i], arr[minIdx] = arr[minIdx], arr[i]
+		}
+	}
+	return arr
+}

sort/testcases_test.jule

@@ -140,6 +140,11 @@ fn testShell(t: &testing::T) {
 	testGeneral(t, Shell[int])
 }
 
+#test
+fn testSelection(t: &testing::T) {
+	testGeneral(t, Selection[int])
+}
+
 #test
 fn testQuicksort(t: &testing::T) {
 	testGeneral(t, Quicksort[int])