阿里云 2-15

1.排序模板这一套算法的基础来源于规律，比如一组数（1 3 4 2 5），从第四个数2开始，我们的算法发现了他的前一个数字比他本身要大，和我们升序的要求不符合，所以我们从第三个开始往回走，他只要满足下表不小于零且比第四个数2要大就往前走，由于每交换一次，下表都会减一，减一之后到了下一次循环就会发现不符合要求，所以最后安排哨兵（第四个数2）的位置的时候就要给下标+1； #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int&...