leetcode147--鏈表的插入排序

對鏈表進行插入排序。 插入排序的動畫演示如上。從第一個元素開始，該鏈表可以被認爲已經部分排序（用黑色表示）。 每次迭代時，從輸入數據中移除一個元素（用紅色表示），並原地將其插入到已排好序的鏈表中。   插入排序算法： 插入排序是迭代的，每次只移動一個元素，直到所有元素可以形成一個有序的輸出列表。 每次迭代中，插入排序只從輸入數據中移除一個待排序的元素，找到它在序列中適當的位置，並將其插入。 重複直

>>阅读原文<<