# author:闫振兴
# contact: [email protected]
# datetime:2020/5/20 18:14
# software: PyCharm
"""
文件说明:
"""
#encoding:utf-8
# 插入排序:将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。
# 从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。
# ( 如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。)
def InsertSort(arr):
if len(arr) <= 0:
return
else:
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and key < arr[j]:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
return arr
arr = [23, 9, 56, 8, 57, 87, 899]
print(InsertSort(arr))
排序算法(一):插入排序
猜你喜欢
转载自blog.csdn.net/pingsha_luoyan/article/details/106318808
今日推荐
周排行