算法排序 python 实现--插入排序

转载于 2012-06-05 18:31:00 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Mingxx/archive/2012/06/05/2537155.html

文章标签：

#python #数据结构与算法

本文探讨了学习计算机语言的重要性，并通过Python示例展示了实际编写代码的过程。

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

学习一门计算机语言是好是写写代码。

算法插入算法实现：

#!/usr/bin/python

def insert_sort(array):
    for i in range(1, len(array)):
        key = array[i]
        j = i - 1
        while j >= 0 and key < array[j]:
            array[j + 1] = array[j]
            j-=1
            
        array[j + 1] = key
    
if __name__ == "__main__":
    array = [2, 4, 32, 64, 34, 78, 23, 2345, 2345, 12, 1, 3]

    insert_sort(array)
    for a in array:
        print a