插入排序的 Python 程序

pythonserver side programmingprogramming更新于 2025/11/16 21:00:17

在本文中，我们将了解 Python 3.x 或更早版本中插入排序的实现。

算法

1. 通过在每次迭代时增加排序数组来迭代输入元素。
2. 将当前元素与排序数组中可用的最大值进行比较。
3. 如果当前元素更大，则它将元素留在其位置
   并移动到下一个元素，否则它会在
   排序数组中找到其正确位置并将其移动到数组中的该位置。
4. 这是通过将排序数组中所有大于当前元素的元素向右移动一个位置来实现的。

现在让我们看看算法 − 的视觉表示

现在让我们看看实现

示例

def insertSort(arr):
   for i in range(1, len(arr)):
      key = arr[i]
      # 移动 arr[0..i-1] 中大于 key 的元素
      # 移动到比当前位置更靠前一个位置
      j = i-1
      while j >=0 and key < arr[j] :
         arr[j+1] = arr[j]
         j -= 1          
       arr[j+1] = key
# main
arr = ['t','u','t','o','r','i','a','l']
insertionSort(arr)
print ("The sorted array is:")
for i in range(len(arr)):
   print (arr[i])