Python 排序算法:插入排序
Python 排序算法:插入排序原理
插入排序是一种从序列左端开始依次对数据进行排序的算法。
在排序过程中,左侧的数据陆续归位,而右侧留下的就是还未被排序的数据。
插入排序的思路就是从右侧的未排序区域内取出一个数据,然后将它插入到已排序区域内合适的位置上。
代码
def ins_sort(arr):
for i in range(1, len(arr)):
while i and arr > arr:
arr, arr = arr, arr
i -= 1
nums =
print(f"原数组:{nums}")
ins_sort(nums)
print(f"排序后数组:{nums}") 做这么快??
页:
[1]