CSP-J 2021 T2采用插入排序

阅读量：

文章结构概述

~~切勿因题目要求插入排序而机械地采用插入排序方法~~

首先，可借助 $pair$ 类型来保存元素的具体数值（对应 $first$ 成员）以及其原始位置信息（对应 $second$ 成员）

随后，定义一个数组 $pos_i$ ，用于追踪原始序列中第 $i$ 个元素在当前序列中的具体位置

初始化阶段：

复制代码

    scanf("%d%d", &n, &q);
    
    for(int i = 1; i <= n; ++i) {
    	scanf("%d", &a[i].first);
    	a[i].second = pos[i] = i;
    }

以下内容为关键部分！！！

还没有任何评论哟~