快速排序的一个理解

快速排序的思想就是分治法，取任意一个数为基数，从左或者从右边开始比较，从左边比的话就是比基数小，从右边比的话就是比基数大，这样一分为二，最终就是基数左边的比基数小，右边的比基数大，依次在去分解左边的数据和右边的数据，基于这个思想，写了以下快速排序代码。

快速排序不是稳定的，通过验证，快速排序排完之后跟原有数据的顺序不是一致的，所以快速排序不是稳定的。