5.2.5 快速排序——代码解说

需思考一个巧妙的办法，在这个数组里头，原地进行这个数组元素倒换，实现参照元素在它该到达的位置去存放，左边的元素都比它小，右边的元素都比它大，不分配动态数组。保证整体左边小，右边大。非有序。最后对各部分进行递归调用去排序。