#include<iostream> #include<vector> using namespace std; //合并操作(合并两个有序的数组并组成一个新的有序数组) void merge(vector<int>& arr,int l,int m,int r){ int n1 = m - l + 1; int n2 = r - m; //创建一个临时的数组 vector<int> L,R; //初始化两个临时数组 for(int i = 0;i<n1;i++){ L.push_back(arr[l+i]);...