归并排序（求逆序对），快速排序（求序列第k小的数，最大子串和）
归并：区间一分二，将两个子区间排序，合并 o（nlogn）快排：选一基准，将小于基准的放左边，大于放右边，然后。。时间复杂度nlogn~n^2归并模板//归并#include <bits/stdc++.h>using namespace std;int a[100], b[100];//原数组a，数组b用于暂存排好序的原数组void _merge(int l, int mid, int r)//合并{ int p1 = l, p2 = mid + 1;//两个指
