147. 对链表进行插入排序
对链表进行插入排序。
插入排序算法:
插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。
每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。
重复直到所有输入数据插入完为止。
思路:从第二个结点开始,如果当前结点的值比前一个结点的值小,就执行插入排序(将当前结点取出后在链表中删除,从头开始遍历【找出合适位置】后进行【插入】,注意:插入以后直接跳出插入插入排序,进入下一个结点,如果不符合条件记得后移比较点),不符合条件就将指针后移。


网友评论