力扣 147 题：对链表进行插入排序

141很紧张:
我当时直接把链表加进数组里，然后进行冒泡排序[doge]

可爱的璇宝哦:
学了冒泡第一次遇见这个题思路好混乱[笑哭]而且也没想着加哑节点，看了题解会了之后过了很久还是忘记了，服了[笑哭]

闪现拜拜:
这个时间复杂度是n2吗？数组插排是nlogn吧

【回复】n²，非递归三大王都是这样，冒泡插入选择。 插入排序需要遍历数组长度，每次把最后一位放到他的合理位置，也就是要遍历有序部分，最坏情况是倒序，(1+2+...+n-1)这样，高斯求和再乘n，常数抛弃，n²，最好情况是已然有序，n。