双向排序（权值数组）

 算法分析：改用权值数组的做法。对于降序排序操作，设它要排序的的位置区间为[1,pos]。我们可以先将这个范围内的数字都打上标记，如果数字i是第一个被打上标记的数字，那么就将它插入到第一个位置，即a[1]=i，继续第二个，a[2]=i，直到查完1到pos上的每一个数，对于升序操作，也是按照同样道理将pos到n上的数值全部都插入完毕。

这个算法的复杂度是O（mn）比直接用排序最快的快速排序还快

#include<iostream>
#include<algorithm>
#include<vector>;
using namespace std;
const int N = 1e5+10;
int m,n;
vector<int> vec;    //