插入排序-by-Python

最好时间复杂度：O(n)

最坏时间复杂度：O(n²)

平均时间复杂度：O(n²)

空间复杂度：O(1)

是否为稳定排序：Yes

sort in place：Yes

python 实现：

class Solution:def insertionSort(self, nums):""":type nums: List[int]:rtype: void"""length = len(nums)if length <= 1:returnfor i in range(0, length-1):for j in range(i+1, 0, -1):# 不用“<=”为了保证排序的稳定性if nums[j] < nums[j-1]:nums[j], nums[j-1] = nums[j-1], nums[j]# 当已排序部分的最大值小于等于本次的取值，本次操作直接中断else:breakreturnif __name__ == "__main__":nums = [1,3,2,4,6,8,4,5,6,7]s = Solution()s.insertionSort(nums)print(nums) 复制代码

总结

以上是生活随笔为你收集整理的插入排序-by-Python的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。