2. O(NlogN)的排序（归并排序、快速排序）

1. 归并排序

1.1 归并排序应用

小和问题

2. 快速排序

2.1 快速排序1.0版本

2.2 快速排序2.0版本

2.3 快速排序3.0版本（随机选择最右位置的数）

快速排序的空间复杂度 O(logN)