16号开始刷题，做了排序数组，发现自己连快排都忘记了，快排已经写了无数次，曾经某个痛苦的下午，我告诉自己我会把过程和代码印在脑子里，然并卵，我还是忘记了，好长时间不写了，写东西需要大量，所以每天都要写，每天都要思考。（一不小心又变吐槽了，明明是题目分析和总结的地方）。
912.排序数组
使用经典排序算法
快排：
写sort方法和partition方法。在partition方法中，使用的是双端交换的方式，在leetcode题解中对partition方法进行了优化，每次随机选择pivot的位置，防止出现近似有序的用例复杂度退化。
题解里面还有堆排序，归并排序。这两种算法也忘记了，等有时间了再重新写吧。
