1、先找一个坑,做标记
2、先右往左
3、再左往右
4、右往左取小的,放进原坑,产生新坑
5、左往右取大的,放进原坑,产生新坑
左往右 i 右往左 j i == j的时候sign放进 i 坑
5 1 3 2 4
sign = 5
4 1 3 2 4
i = 0 j = 4
4 1 3 2 4
i = 4 j = 4
4 1 3 2 5
sign = 4
2 1 3 2 5
2 1 3 2 5
i = 3 j = 3
2 1 3 4 5
sign = 2
i = 0 j = 2
1 1 3 4 5
i = 0 j =1
1 2 3 4 5