added merge sort without recursion, corrected average and best times for insertion sort

Author: evitwilly

.gradle/7.1/executionHistory/executionHistory.bin

@@ -0,0 +1,7 @@
+import sorting.mergeSort
+
+fun main() {
+    val array = arrayOf(5, 4, 3, 2, 1, 0)
+    array.mergeSort()
+    print(array.toList())
+}

.gradle/7.1/executionHistory/executionHistory.lock

@@ -4,8 +4,8 @@ package sorting
  * insertion sort algorithm
  *
  * worst time: n²
- * the best time: n²
- * average time: n
+ * the best time: n
+ * average time: n²
  *
  * amount of time: 1
  */