Python自动化（四）插入排序

插入排序

#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