added Selection Sort

Author: Morfly

src/kotlin/sequential/sorting/selectionsort/BUILD

@@ -0,0 +1,25 @@
+load("@io_bazel_rules_kotlin//kotlin:kotlin.bzl", "kt_jvm_library")
+
+kt_jvm_library(
+    name = "selection_sort_lib",
+    srcs = glob([
+        "*.kt",
+        "_measurement/*.kt"
+    ]),
+    deps = [
+        "//sequential/sorting/_measurement:measurement",
+        "//:utils",
+    ]
+)
+
+java_binary(
+    name = "selection_sort",
+    main_class = "sequential.sorting.selectionsort.SelectionSortKt",
+    runtime_deps = [":selection_sort_lib"],
+)
+
+java_binary(
+    name = "selection_sort_measured",
+    main_class = "sequential.sorting.selectionsort._measurement.MeasuredSelectionSortKt",
+    runtime_deps = [":selection_sort_lib"],
+)

src/kotlin/sequential/sorting/selectionsort/README.md

@@ -0,0 +1,2 @@
+# Selection Sort
+...

src/kotlin/sequential/sorting/selectionsort/SelectionSort.kt

@@ -0,0 +1,28 @@
+package sequential.sorting.selectionsort
+
+import _util.exch
+import _util.isSorted
+import _util.print
+import _util.randomIntArray
+
+
+fun IntArray.selectionSort() {
+    for (i in 0..lastIndex) {
+        var minIndex = i
+        for (j in i + 1..lastIndex)
+            if (this[j] < this[minIndex])
+                minIndex = j
+        exch(i, minIndex)
+    }
+}
+
+
+fun main() {
+    val array = randomIntArray(size = 20)
+    array.print()
+
+    array.selectionSort()
+
+    println("Sorting is successful: ${array.isSorted()}")
+    array.print()
+}

src/kotlin/sequential/sorting/selectionsort/_measurement/MeasuredSelectionSort.kt

@@ -0,0 +1,30 @@
+package sequential.sorting.selectionsort._measurement
+
+import _util.isSorted
+import _util.print
+import _util.randomIntArray
+import sequential.sorting._measurement.measured
+
+
+fun IntArray.selectionSort() = measured {
+    for (i in 0..lastIndex) {
+        var minIndex = i
+        for (j in i + 1..lastIndex)
+            if (this[j] < this[minIndex])
+                minIndex = j
+        exch(i, minIndex)
+    }
+}
+
+
+fun main() {
+    val array = randomIntArray(size = 20)
+    array.print()
+
+    val measurement = array.selectionSort()
+
+    println("Sorting is successful: ${array.isSorted()}")
+    array.print()
+
+    println("$measurement")
+}

src/kotlin/sequential/sorting/selectionsort/_test/SelectionSortTest.kt

@@ -0,0 +1,2 @@
+package sequential.sorting.selectionsort._test
+