26
16
14
20
30
19
27
23
12
2
13
6
24
18
8
17
5
15
1
9
25
28
4
3
29
21
10
11
7
22
Compare
Swap
Sorted
Best Case Time Complexity : O(n)
Worst Case Time Complexity : O(n^2)
Space Complexity : O(1)