Original array :
 2 5 -4 11 0 18 22 67 51 6 150 125 135 356 387 357 845 865 8962
-4
0
18
22
6
150
356
896
 2 -4 0 18 22 6 150 356 896 5 11 67 51 125 135 387 357 845 865
End pass
-4
0
356
896
5
125
357
845
865
 -4 0 356 896 5 125 357 845 865 2 18 22 6 150 11 67 51 135 387
End pass
0
896
865
2
18
11
67
51
387
 0 896 865 2 18 11 67 51 387 -4 356 5 125 357 845 22 6 150 135
End pass
0
896
865
2
18
67
51
387
356
5
357
22
6
150
135
 0 896 865 2 18 67 51 387 356 5 357 22 6 150 135 11 -4 125 845
End pass
0
896
865
2
67
387
356
5
357
6
135
11
845
 0 896 865 2 67 387 356 5 357 6 135 11 845 18 51 22 150 -4 125
End pass
0
896
2
67
387
5
6
135
11
845
18
22
150
 0 896 2 67 387 5 6 135 11 845 18 22 150 865 356 357 51 -4 125
End pass
0
896
2
387
5
6
135
11
18
22
150
51
 0 896 2 387 5 6 135 11 18 22 150 51 67 845 865 356 357 -4 125
End pass
0
2
5
6
11
18
22
51
67
845
865
356
357
125
 0 2 5 6 11 18 22 51 67 845 865 356 357 125 896 387 135 150 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
 0 2 5 6 11 18 22 51 67 125 135 150 845 865 356 357 896 387 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
0
2
5
6
11
18
22
51
67
125
135
150
356
357
387
845
865
896
 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896 -4
End pass
-4
 -4 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896
End pass

Sorted array :
 -4 0 2 5 6 11 18 22 51 67 125 135 150 356 357 387 845 865 896