插入排序

发布于2020-11-21

上次编辑2021-02-25

插入排序即将当前位置的数插入到之前已经有序的数之中。

def insertion_sort(nums: List[int]) -> None:
    n = len(nums)
    for i in range(1, n):
        t = nums[i]
        j = i - 1
        while j >= 0 and nums[j] > t:
            nums[j + 1] = nums[j]
            j -= 1
        nums[j + 1] = t

返回顶部

在手机上阅读