通过三个指针判断记录大小关系,首尾指针向中间移动,中间指针随机选择(一般最左边),通过移动方式,为 首小于中间尾大于中间首小于尾传递性 通过首尾比较和交换次数(一致),自然划分两部分,然后递归使用即可。