插入排序

课程:Python · 编程练习

Python编程练习 - 插入排序

练习内容

# 插入排序算法\ndef insertion_sort(arr):\n for i in range(1, len(arr)):\n key = arr[i]\n j = i - 1\n\n # 将大于key的元素向后移动\n while j >= 0 and arr[j] > key:\n arr[j + 1]