到位列表排序

Question

我有一个对象列表（L1）和另一个整数列表（L2），表示对象应该处于的顺序。由于这个问题不重要的原因，我允许的唯一操作在L1上执行是

L1.move(int fromIndex, int toIndex)

我想知道是否有人可以指向一个算法，该算法可以使用L2中指定的顺序将对象放入L1，只使用这一个操作，或者就地排序。

由于

Answer 1

看看这些： 冒泡排序，梳子排序，选择排序，插入排序，Heapsort，Shell排序。

Answer 2

看here，我发布了一个关于使用O（1）额外空间重新排列数组的方法的答案。我不确定它是否与move的语义完全匹配，但它可能适用。