import random import copy def insertSort ( num ): """ 插入排序 :param num: :return: """ sortL = [] print ( num ) for i in range ( 1 , len ( num )): key = num [ i ] j = i - 1 while j = 0 and key num [ j ]: num [ j + 1 ] = num [ j ] j -=
import copy
def insertSort(num):
"""
插入排序
:param num:
:return:
"""
sortL = []
print(num)
for i in range(1, len(num)):
key = num[i]
j = i - 1
while j >= 0 and key < num[j]:
num[j + 1] = num[j]
j -= 1
num[j + 1] = key
sortL.append(copy.deepcopy(num))
# for i in sortL:
# print(i)
- Python append() 与深拷贝、浅拷贝