最好時(shí)間復(fù)雜度：O(n)

最壞時(shí)間復(fù)雜度：O(n2)

平均時(shí)間復(fù)雜度：O(n2)

空間復(fù)雜度：O(1)

是否為穩(wěn)定排序：Yes

sort in place：Yes

python 實(shí)現(xiàn)：

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):# 不用“<=”為了保證排序的穩(wěn)定性if nums[j] < nums[j-1]:nums[j], nums[j-1] = nums[j-1], nums[j]# 當(dāng)已排序部分的最大值小于等于本次的取值，本次操作直接中斷else:breakreturnif __name__ == "__main__":nums = [1,3,2,4,6,8,4,5,6,7]s = Solution()s.insertionSort(nums)print(nums) 復(fù)制代碼

總結(jié)

以上是生活随笔為你收集整理的插入排序-by-Python的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。