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