[22,27,16,2,18,6] // initial state
[2,27,16,22,18,6]
[2,6,16,22,18,27]
[2,6,16,22,18,27]
[2,6,16,18,22,27]
O(n`2)
18 in average case
[7,3,5,8,2,9,4,15,6] // initial state [2,3,5,8,7,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]