0   1   2   3   4   5   6   7   8   9  10  11  12  13  14  15
{ 49, 42, 57, 53, 40, 56, 59, 52, 44, 55, 56, 55, 56, 51, 43, 51 }
isSorted(a) = false
   0   1   2   3   4   5   6   7   8   9  10  11  12  13  14  15
{ 40, 42, 43, 44, 49, 51, 51, 52, 53, 55, 55, 56, 56, 56, 57, 59 }
isSorted(a) = true