摘要： 很简单，找到第一个逆序对，插入，注意头结点情况不同。然后如此反复即可。 注意Java中对象按引用传递，引用本身是按值传递的。 无附加头 有附加头： 可以看出有附加头的，把插入统一处理了，简化了操作。 阅读全文