摘要： 题意：给你长度为n的数组，定义已经排列过的串为：相邻两项a[i],a[i+1]，满足a[i]<=a[i+1]。我们每次对当前数组删除非排序过的串，合并剩下的串，继续删，直到排序完成。 题解：用双向链表模拟删除过程即可。 具体细节见代码： 阅读全文