chsdwn / patika-insertion-sort

[22, 27, 16, 2, 18, 6]

1. Steps

• [22] 27, 16, 2, 18, 6
• [22, 27] 16, 2, 18, 6
• [16, 22, 27] 2, 18, 6
• [2, 16, 22, 27] 18, 6
• [2, 6, 16, 22, 27] 18
• [2, 6, 16, 18, 22, 27]

2. O(n^2)

3. Time Complexity

• Average case: O(n^2)
• Worst case: O(n^2)
• Best case: O(n)

4. Average case

---

[7, 3, 5, 8, 2, 9, 4, 15, 6]

1. [7] 3, 5, 8, 2, 9, 4, 15, 6
2. [3, 7] 5, 8, 2, 9, 4, 15, 6
3. [3, 5, 7] 8, 2, 9, 4, 15, 6
4. [3, 5, 7, 8] 2, 9, 4, 15, 6