feat: examples from chapter 5

Author: damianobacci

chapter-5/1_selection_sort.ts

@@ -0,0 +1,16 @@
+function selectionSort(array: number[]): number[] {
+    for (let i = 0; i < array.length; i++) {
+        let lowestNumberIndex: number = i
+        for (let j = i + 1; j < array.length; j++) {
+            if (array[j] < array[lowestNumberIndex]) {
+                lowestNumberIndex = j
+            }
+        }
+        if (lowestNumberIndex != i) {
+            let temp: number = array[i]
+            array[i] = array[lowestNumberIndex]
+            array[lowestNumberIndex] = temp
+        }
+    }
+    return array
+}