diff --git a/README.md b/README.md index 0c818f3..5502e57 100644 --- a/README.md +++ b/README.md @@ -5,8 +5,116 @@  ## Insertion Sort -### To-Do: -
| Algorithm | +Time Complexity | +Space Complexity | +||
|---|---|---|---|---|
| + | Best | +Average | +Worst | +Worst | +
| Quicksort | +
+ Ω(n log(n))
+ |
+ Θ(n log(n)) |
+ O(n^2) |
+ O(log(n)) |
+
| Mergesort | +Ω(n log(n)) |
+ Θ(n log(n)) |
+ O(n log(n)) |
+ O(n) |
+
| Timsort | +Ω(n) |
+ Θ(n log(n)) |
+ O(n log(n)) |
+ O(n) |
+
| Heapsort | +Ω(n log(n)) |
+ Θ(n log(n)) |
+ O(n log(n)) |
+ O(1) |
+
| Bubble Sort | +Ω(n) |
+ Θ(n^2) |
+ O(n^2) |
+ O(1) |
+
| Insertion Sort | +Ω(n) |
+ Θ(n^2) |
+ O(n^2) |
+ O(1) |
+
| Selection Sort | +Ω(n^2) |
+ Θ(n^2) |
+ O(n^2) |
+ O(1) |
+
| Tree Sort | +Ω(n log(n)) |
+ Θ(n log(n)) |
+ O(n^2) |
+ O(n) |
+
| Shell Sort | +Ω(n log(n)) |
+ Θ(n(log(n))^2) |
+ O(n(log(n))^2) |
+ O(1) |
+
| Bucket Sort | +Ω(n+k) |
+ Θ(n+k) |
+ O(n^2) |
+ O(n) |
+
| Radix Sort | +Ω(nk) |
+ Θ(nk) |
+ O(nk) |
+ O(n+k) |
+
| Counting Sort | +Ω(n+k) |
+ Θ(n+k) |
+ O(n+k) |
+ O(k) |
+
| Cubesort | +Ω(n) |
+ Θ(n log(n)) |
+ O(n log(n)) |
+ O(n) |
+