忘记帖运行结果了：
1  2  3  4  5  6  7  8  9  

其实不用定义两个参数left，right,有个临时变量记住自己的位置就行，单方向遍历就可以，不用双方向，道理一样，联想下排队的时候，假如你在第一个位置，用你去和每一个人比较身高，比你高的站后面，比你矮的站你前面，确定你的实际应该在的位置，这是第一步，这样的结果就是在你前面的都比你矮，你后面的都比你高，然后再对前面的和后面的人 分别排序确定位置