CSP-J 2021 T2 插入排序

#include<bits/stdc++.h>
using namespace std;
const int N=8010;
int n,q;
struct node{
    int id;
    int num;
};
node a[N];
int b[N];
bool cmp(node a, node b){
    if(a.num==b.num){
        return a.id<b.id;
    }
    return a.num<b.num;
}
void change(int pos) { 
    while(pos>1){
        if(a[pos].num==a[pos-1].num && a[pos].id>a[pos-1].id){
            break;
        }
        if(a[pos].num>a[pos-1].num){
            break;
        }
        swap(a[pos],a[pos-1]);
        b[a[pos].id]=pos;
        pos--;
&nb