Gboys的博客

Python 插入排序 # 插入排序 def insertion_sort(array: list) -> list: """ :param array: 待排序列表 :return: # 选取下表为1的元素开始比较 比较position_index之前的元素 如果小于之前的元素则之前的元素右移一位 继续往前判断 如果大于则开始下一轮比较，用零时变量temp_value来保存该值 如果内循环完后 position_index不等于 外循环的index

Python 选择排序 # 选择排序 def selection_sort(array: list) -> list: """ :param array: 待排序列表 :return: """ array_length = len(array) # 需要判断的索引 从0开始 左闭右开 for index in range(array_length-1): # 外层循环控制每次选取一个最小的值 small_index = index