需思考一个巧妙的办法，在这个数组里头，原地进行这个数组元素倒换，实现参照元素在它该到达的位置去存放，左边的元素都比它小，右边的元素都比它大，不分配动态数组。保证整体左边小，右边大。非有序。最后对各部分进行递归调用去排序。
标签：5.2,元素,右边,数组,排序,解说 From： https://www.cnblogs.com/caihong2022/p/16934566.html
需思考一个巧妙的办法，在这个数组里头，原地进行这个数组元素倒换，实现参照元素在它该到达的位置去存放，左边的元素都比它小，右边的元素都比它大，不分配动态数组。保证整体左边小，右边大。非有序。最后对各部分进行递归调用去排序。
标签：5.2,元素,右边,数组,排序,解说 From： https://www.cnblogs.com/caihong2022/p/16934566.html