python用列表实现插入排序算法,用insert和append方法

使用insert方法实现插入排序算法：

def insertion_sort(nums):
    for i in range(1, len(nums)):
        j = i - 1
        while j >= 0 and nums[j] > nums[i]:
            j -= 1
        nums.insert(j + 1, nums.pop(i))
    return nums

使用append方法实现插入排序算法：

def insertion_sort(nums):
    sorted_nums = [nums[0]]
    for i in range(1, len(nums)):
        for j in range(len(sorted_nums)):
            if nums[i] <= sorted_nums[j]:
                sorted_nums.insert(j, nums[i])
                break
            elif j == len(sorted_nums) - 1:
                sorted_nums.append(nums[i])
    return sorted_nums

注意，使用append方法实现插入排序算法需要先创建一个空的有序列表，然后依次将未排序的元素插入到有序列表中。而使用insert方法则是直接在原列表中进行插入操作。