We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent d754c50 commit a3e1936Copy full SHA for a3e1936
algorithms/Sorting/README.md
@@ -4,9 +4,9 @@
4
| :---: | :--- | :---: | :---: | :---: | :---: | :---: |
5
| 1. | Bubble Sort | O(n^2) | O(n^2) | O(n) | O(1) | Stable |
6
| 2. | Selection Sort | O(n^2) | O(n^2) | O(n^2) | O(1) | Unstable |
7
-| 3. | Insertion Sort | O(n^2) | O(n^2) | O(n^2) | O(1) | Stable |
+| 3. | Insertion Sort | O(n^2) | O(n^2) | O(n) | O(1) | Stable |
8
| 3. | Merge Sort | O(n log(n) ) | O(n log(n) ) | O(n log(n) ) | O(n) | Stable |
9
-| 4. | Quick Sort | O(n log(n) ) | O(n log(n) ) | O(n^2 ) ) | O( log(n) ) | Unstable |
+| 4. | Quick Sort | O(n^2 ) ) | O(n log(n) ) | O(n log(n) ) | O( log(n) ) | Unstable |
10
11
> **Stable** : Relative position of equal elements after sorting remains same.
12
>
0 commit comments