#7 22.10.30 > 삽입 정렬

src/inf/sort,greedy/4_rere.js

@@ -0,0 +1,21 @@
+"use strict";
+
+function solution(arr) {
+  let answer = arr;
+  for (let i = 0; i < arr.length; i++) {
+    let tmp = arr[i],
+      j;
+    for (j = i - 1; j >= 0; j--) {
+      if (arr[j] > tmp) {
+        arr[j + 1] = arr[j];
+      } else {
+        break;
+      }
+    }
+    arr[j + 1] = tmp;
+  }
+  return answer;
+}
+
+let arr = [11, 7, 5, 6, 10, 9];
+console.log(solution(arr));

src/inf/sort,greedy/README.md

@@ -17,7 +17,7 @@
 |  1   |      O       |           22.10.29           |
 |  2   |      O       |          22.10.30😥          |
 |  3   |      O       |           22.10.30           |
-|  4   |      X       |              O               |
+|  4   |      X       |          22.10.30😥          |
 |  5   | 몰라몰라몰라 |                              |
 |  6   |      O       |              O               |
 |  7   |      △       |              O               |