手撕代码（一）快速排序

去美团面试，面试我的汪哥，感觉很有眼缘，人不错，只是自己功力不到，问了我在一般情况下的排序算法的效率问题，一般情况下排序算法的效率从高到低是这样的：快速排序>归并排序>堆排序>插入排序>冒泡排序，我在接下来的几天会把几种算法实现一下。实现我们来看快速排序算法。去美团面试，面试我的汪哥，感觉很有眼缘，人不错，只是自己功力不到，问了我在一般情况下的排序算法