对数组进行排序的有效方法（排序方法必须从数组中挑选一个元素并将其放在数组中的其他位置）

Question

通过一次选择一个整数并将其插入数组中的任何位置，我可以使用哪种最有效的方法对整数数组进行排序？或者，将其插入数组的末尾或开头？

我正在寻找能够以最少的步数执行此操作的算法，与选择排序不同。

Answer 1

您需要找出排序元素的最长序列。然后步数是不在序列中的元素数。

由于不属于所选序列的元素出现故障，因此需要将每个元素移动到正确的位置。由于每次移动都是根据您的描述进行的步骤，并且您已经选择了最长的排序顺序，因此这将为您提供最少的步数。