leetCode No.147 Insertion Sort

題目 Sort a linked list using insertion sort.git 標籤：Linked List、Sort 類似問題： (M) Sort Listgithub 題意 在單鏈表這種數據結構上進行插入排序。web 解題思路 插入排序就是將待排序的一串數字（能夠是數組，鏈表等）分爲有序區和無序區，每次都從無序區取出一個須要排序的數插入到有序區合適的位置。時間複雜度爲O(n^2)

>>阅读原文<<