C++ 插入排序的最小交换

我在解决codeforces中的一个问题，关于插入排序， 链接： 我无法解决社论所说的问题 古老的 - 2. * （di， 人工智能 + 流行音乐播音员 aj - 迪,， aj - 流行音乐播音员 （ai） - 1. 我不明白解决办法，请帮忙！ 以下是编辑链接：

---

对于插入链表的排序，如果考虑将新项插入为“交换指针”，“掉期”的数量最多为2。如果密钥已经存在，则最小数字为零；否则，在插入头部之前或尾部之后时，将交换一个指针

插入排序的概念是使容器保持排序。大部分时间都花在寻找容器中插入新基准的适当位置上

---

对于数组容器，需要移动元素以便为新数据腾出空间；这不涉及交换

链接腐烂，当他们这样做时，这个问题将变得无用。请在问题中包含所有重要信息。您的容器是什么？您的数据已经排序了吗？