Python 排序算法：插入排序

zltzlt

Python 排序算法：插入排序

原理

插入排序是一种从序列左端开始依次对数据进行排序的算法。

在排序过程中，左侧的数据陆续归位，而右侧留下的就是还未被排序的数据。

插入排序的思路就是从右侧的未排序区域内取出一个数据，然后将它插入到已排序区域内合适的位置上。









代码

def ins_sort(arr):
    for i in range(1, len(arr)):
        while i and arr[i - 1] > arr[i]:
            arr[i - 1], arr[i] = arr[i], arr[i - 1]
            i -= 1


nums = [6, 2, 8, 19, 1, 3]
print(f"原数组：{nums}")
ins_sort(nums)
print(f"排序后数组：{nums}")

qiuyouzhi

做这么快？？