插入排序算法(Python实现)

#定义排序数组 arr = [5,8,1,3,6,2,4,7] #元素移动次数 count = 0 def insertSort(arr,count): #插入排序过程,从第二个开始插入 for i in range(1,len(arr)): #因为需要向前遍历，因而使用while操作 j = i - 1 #插入值，因为排序过程位置可能被覆盖 value = arr[i] while j >= 0: if arr[j] > value: #当前下标元素大于插入值，此时当前元素后移 arr[j+1] = arr[j] count = count + 1 else: #找到插入位置了 break #下标前移，找插入位置 j = j - 1 #如果放到if中，解决不了当前插入元素为最小值情况 #因为后面减了一次，所以加上补齐 arr[j+1] = value print("\n元素交换次数: " + str(count),end=" ") #打印数组 def printArr(arr): for item in arr: print(item,end=" ") if __name__ == '__main__': print("排序前数组:") printArr(arr) insertSort(arr,count) print("\n排序后数组:") printArr(arr)