排序算法有多种: 1. 插入排序（直接插入排序，折半插入排序，希尔插入排序） 2. 交换排序（冒泡排序，快速排序） 3. 选择排序（简单选择排序，堆排序） 4. 归并排序和基数排序
定义
快速排序的思路：