Python自动化（四）插入排序

置顶 Gavinsun

于 2017-09-19 10:20:40 发布

阅读量593

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 文章标签： python 插入排序自动化

本文链接：https://blog.csdn.net/gavinsun/article/details/78027008

Python 专栏收录该内容

25 篇文章

订阅专栏

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

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

插入排序


#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