排序复习

排序就是把一堆数按大小排好队，像把书架上的书按高矮重新摆。手写常见三种：冒泡（相邻两两比较交换）、选择（每轮挑最小的放前面）、插入（像打扑克把新牌插进已排好的手牌）。平时其实直接用现成的 sort 最省事。

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int a[5] = {3, 1, 4, 1, 5};
    sort(a, a + 5); // 从小到大
    for (int x : a) cout << x << " ";
    cout << endl; // 1 1 3 4 5
    return 0;
}

"稳定"指值相等的元素排完还保持原来的先后。冒泡和插入是稳定的，选择排序不稳定。这一点在按多个条件排序时才看得出区别，先记住结论。