题目： Sort a linked list using insertion sort. 题解： Insertion Sort就是把一个一个元素往已排好序的list中插入的过程。 初始时，sorted list是空，把一个元素插入sorted list中。然后，在每一次插入过程中，都是 ...

插入排序 题意 使用插入排序对一个单链表进行排序 思路 说实话，没思路。先看看数组的插入排序吧，也许能找到灵感： 数组插入排序 数组的插入排序，需要对数组进行两重遍历，第一次找到一个比前面 ...

Insertion Sort List Sort a linked list using insertion sort. 本题是插入排序的链表版本。 传统数组版本做法就是两重循环，第一重是遍历所有元素，第二重是遍历已排序部分进行插入。 链表版本类似，在遍历每个元素过程中，遍历已排序 ...

Sort a linked list using insertion sort. A graphical example of insertion sort. The partial sorted list (black) initially contains only the first ...

题目描述 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。 每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将 ...

题目： Sort a linked list in O(n log n) time using constant space complexity. 题解： 考虑到要求用O(nlogn)的时间复杂度和constant space complexity来sort list，自然而然想到 ...

题目如下：（题目链接） Sort a linked list in O(n log n) time using constant space complexity. 在上一题中使用了插入排序，时间复杂度为O(n^2)。nlogn的排序有快速排序、归并排序、堆排序。双向链表用快排比较适合，堆排序 ...