标签：python 相对 python实现 顺序 插入排序算法 修改 insert 交换 pytho
1 # 在此修改初始数据 2 A = [12,56,92,-1,5,110,92,999,-39,21,76,33,56] 3 4 print(‘您的初始数据为：‘) 5 print(A);print(‘\n‘*1) 6 n = len(A) # 用n获取数组长度 7 i = 0 # 外循环时数组的下标 8 j = 0 # 内循环时数组的下标 9 10 while i <= n-1: 11 x = A[i] 12 j = i - 1 13 while j > -1 and A[j] > x: 14 A[j+1] = A[j] 15 j = j - 1 16 A[j+1] = x 17 i = i + 1 18 print(A) 19 20 print(‘调整后的数据为：‘) 21 print(A)
运行结果：
您的初始数据为： [12, 56, 92, -1, 5, 110, 92, 999, -39, 21, 76, 33, 56] 调整后的数据为： [-39, -1, 5, 12, 21, 33, 56, 56, 76, 92, 92, 110, 999]
插入排序运行过程中数组A的变化情况：
1 [12, 56, 92, -1, 5, 110, 92, 999, -39, 21, 76, 33, 56] 2 [12, 56, 92, -1, 5, 110, 92, 999, -39, 21, 76, 33, 56] 3 [12, 56, 92, -1, 5, 110, 92, 999, -39, 21, 76, 33, 56] 4 [-1, 12, 56, 92, 5, 110, 92, 999, -39, 21, 76, 33, 56] 5 [-1, 5, 12, 56, 92, 110, 92, 999, -39, 21, 76, 33, 56] 6 [-1, 5, 12, 56, 92, 110, 92, 999, -39, 21, 76, 33, 56] 7 [-1, 5, 12, 56, 92, 92, 110, 999, -39, 21, 76, 33, 56] 8 [-1, 5, 12, 56, 92, 92, 110, 999, -39, 21, 76, 33, 56] 9 [-39, -1, 5, 12, 56, 92, 92, 110, 999, 21, 76, 33, 56] 10 [-39, -1, 5, 12, 21, 56, 92, 92, 110, 999, 76, 33, 56] 11 [-39, -1, 5, 12, 21, 56, 76, 92, 92, 110, 999, 33, 56] 12 [-39, -1, 5, 12, 21, 33, 56, 76, 92, 92, 110, 999, 56] 13 [-39, -1, 5, 12, 21, 33, 56, 56, 76, 92, 92, 110, 999]
简而言之，插入排序算法类似于打牌时的排序，从左到右按顺序选牌，然后插入到合适的位置。
插入排序（insertion_sort）——Python实现
标签：python 相对 python实现 顺序 插入排序算法 修改 insert 交换 pytho
原文地址：https://www.cnblogs.com/aiyou-3344520/p/11706375.html
