leetCode No.147 Insertion Sort

题目 Sort a linked list using insertion sort.git 标签:Linked List、Sort 类似问题: (M) Sort Listgithub 题意 在单链表这种数据结构上进行插入排序。web 解题思路 插入排序就是将待排序的一串数字(能够是数组,链表等)分为有序区和无序区,每次都从无序区取出一个须要排序的数插入到有序区合适的位置。时间复杂度为O(n^2)
相关文章
相关标签/搜索