← 返回题库
初级

插入排序-基础实现

未完成
初级参考 完整示例代码供参考，建议自己理解后重新输入 
def insertion_sort(arr):
    arr = arr.copy()
    for i in range(1, len(arr)):
        key = arr[i]
        j = i - 1
        while j >= 0 and arr[j] > key:
            arr[j + 1] = arr[j]
            j -= 1
        arr[j + 1] = key
    return arr

示例

输入
print(insertion_sort([5, 2, 4, 6, 1, 3]))
期望输出
[1, 2, 3, 4, 5, 6]
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号，在浏览器中直接运行 Python 代码

登录 免费注册