Python自动化（四）插入排序

插入排序算法详解

最新推荐文章于 2025-10-31 15:15:00 发布

原创最新推荐文章于 2025-10-31 15:15:00 发布 · 置顶 · 610 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #插入排序 #自动化

Python 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种简单的排序算法——插入排序，并提供了详细的Python实现代码。插入排序通过将一个记录插入到已排序好的有序表中，从而得到一个新的、记录增1的有序表。此算法适用于小型数据集。

插入排序


#coding:utf-8
from selenium import  webdriver
def insert_sort(lists):
    """
    对一个数字列表进行升序排序。
    :param lists:一个数字列表
    :return: 返回一个按升序排序的列表
    """
    count = len(lists)
    for index in range(1,count):
        value = lists[index]
        pre_index = index - 1
        #用当前值依次和前面的值比较
        while pre_index >=0:
            if lists[pre_index] > value:
                lists[pre_index + 1] = lists[pre_index]
                lists[pre_index] = value
            pre_index = pre_index - 1
    return lists
l = insert_sort([3,4,2,5,1])
print l