插入排序的最小交换

Minimal swaps for insertion sort

本文关键字：交换插入排序更新时间：2023-10-16

我正在解决代码力中的一个问题，这是关于插入排序的，链接：问题我无法解决社论所说的问题旧 - 2 * (di， ai + dj， aj - di， aj - dj， ai( - 1 我不明白解决方案，请帮忙！这是编辑链接： https://codeforces.com/blog/entry/9584

对于链表中的插入排序，如果您考虑将新项目作为"交换指针"插入，则"交换"的数量最多为 2。如果键已存在，则最小数字将为零;否则，在头部之前或尾部之后插入时，您将交换一个指针。

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

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