【数据结构】选择排序与快速排序（不稳定排序）

1.选择排序

步骤：

1. 将数组分为『已排序区』和『待排序区』
2. 每一轮从『待排序区』中选择一个最小的元素放在『已排序区』的尾部
3. 直到『待排序区』没有元素为止

过程：

1. 第一轮：3 10交换
2. 第二轮：9 4交换
3. 第三轮：8 5交换 以此类推

时间复杂度：O(n²)

选择排序是不稳定排序：53521 第一次51交换 第一个5就在第二个5后边了

2.快速排序

步骤：

1. l为左指针指向最左元素，r为右指针指向最右元素，同时选取l的值为基准值
2. 指针前移r–，找到第一个比基准值小的元素，放在l指针的位置
3. 指针后移l++，找到第一个比基准值大的元素，放