原理： 第一步：选择中间元素mid作为基准。单独拿出来放到新数组，原来数组中去掉这个元素。第一步：选择中间元素mid作为基准。单独拿出来放到新数组，原来数组中去掉这个元素。 第二步：按照数组的顺序，将每个元素和这个mid比较，所有比它小的都放到左边新空数组left中，所有比它大的放到右边right中。 第三步：对左右...