Python插入排序算法实现与注意事项

Felix

发布时间：2026-10-15| 3人浏览过

原创

本文介绍Python中插入排序的实现原理，类比摸牌过程。提供完整代码示例，并重点解析长度判断、break位置等常见易错点，帮助开发者准确掌握该算法。

在Python开发中，排序是常见问题之一。本文将详细介绍如何使用Python实现插入排序算法。

基本原理

插入排序的核心思想类似于打扑克时整理手牌：从牌堆中依次抽取一张牌，将其插入到手中已排序序列的合适位置，使手中的牌始终保持有序状态。

具体实现代码如下：


# -*- coding: utf-8 -*-
'''
插入排序：
  类似于摸牌，从牌堆中摸一张牌，和手中现有手牌比较。若大则放右边，小放左边。

''
def insert_sort(input_list):
  if len(input_list)<=1:
    return input_list
  for right in range(1,len(input_list)): # 开始从牌堆中摸牌
    val = input_list[right]      # 当前摸牌的值
    for left in range(0,right):    # 循环和手中牌进行比较
      if val <= input_list[left]:  # 若<最左边的牌了
        input_list[left+1:right+1]=input_list[left:right]
        input_list[left]=val
        break
  return input_list
if __name__ == '__main__':
  pre_list = [1,6,3,3,7]
  res = insert_sort(pre_list)
  print(res)

在实现过程中，有几个关键点需要特别注意，以避免常见错误。

首先，必须处理列表长度为1或空的情况，直接返回原列表即可。

其次，要正确使用break语句。break应放置在if条件判断块内部，一旦找到合适位置并插入元素后即刻跳出内层循环。如果将break错误地放置在第二层for循环之外或逻辑位置不当，会导致不必要的循环执行，影响算法效率或正确性。

插入排序的执行过程可通过算法图直观展示。