[22, 27, 16, 2, 18, 6]
[2, 27, 16, 22, 18, 6]
[2, 6, 16, 22, 18, 27]
[2, 6, 16, 18, 22, 27]
O(n^2)
Average Case
Time Complexity:
- Average case: The number we are looking for is in the middle
- Worst case: The number we are looking for is at the end
- Best case: The number we are looking for is at the beginning
[7,3,5,8,2,9,4,15,6]
[2,3,5,8,7,9,4,15,6]
[2,3,4,8,7,9,5,15,6]
[2,3,4,5,7,9,8,15,6]
[2,3,4,5,6,9,8,15,7]
[2,3,4,5,6,7,8,15,9]
[2,3,4,5,6,7,8,9,15]
[2,3,4,5,6,7,8,9,15]