python实现直接插入排序

原创于 2020-08-31 16:06:03 发布 · 233 阅读

CC 4.0 BY-SA版权

文章标签：

本文详细介绍了一种经典的排序算法——插入排序。通过一个Python实现的例子，解释了如何将一个无序的数组通过插入排序变为有序的过程。该算法首先将数组的第一个元素视为已排序的部分，然后遍历未排序的部分，将每个元素插入到已排序部分的适当位置，从而逐步构建出完全排序的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def InsertOrder(self, nums):
        nums.insert(0,0)  # 使0索引位置为“哨兵”
        p = 0  # 存放需要插入元素的位置
        for i in range(2, len(nums)):
            if nums[i] < nums[i-1]:
                nums[0] = nums[i]

                for j in range(i-1, -1, -1):
                    if nums[j] > nums[0]:
                        nums[j+1] = nums[j]
                    else:
                        p = j + 1
                        break
                nums[p] = nums[0]

        nums.pop(0)  # 排序完成，删除“哨兵”
        return nums

基于王道上的C语言版本改写。