import random
import datetime
def InsertSort(data) -> list:
"""
:param data:
:return:
"""
length = len(data)
if length == 0:
return data
start = datetime.datetime.now().strftime("%Y-%m-%d %H:%M:%S")
print(start)
for i in range(1, length):
insertValue = data[i]
insertIndex = i - 1
while insertIndex >= 0 and data[insertIndex] < insertValue:
# 将大的数往前移动 小的数往后移动
data[insertIndex + 1] = data[insertIndex]
insertIndex -= 1
data[insertIndex + 1] = insertValue
end = datetime.datetime.now().strftime("%Y-%m-%d %H:%M:%S")
print(end)
return data
if __name__ == "__main__":
datas = list()
for j in range(10):
integer = random.choice(range(1, 2017))
datas.append(integer)
print("排序前 --> %s" % datas)
sort_result = InsertSort(datas)
print("排序后 -->%s" % sort_result)