用left和right分别标志左边已经是0和右边已经是2的位置。
注意
只有没有swap的时候,i才能继续移动。
如果要swap i必须大于left且小于right。
Last updated 4 years ago