插入排序（Python 实现）

概念

插入排序（Insertion Sort）是一种比较直观、简单的排序算法，它的原理就是构建一个有序序列，然后把无序序列中的数和有序数列中的数依次比较，最终得到一个有序序列。

步骤

1. 从第一个元素开始，该元素可以认为已经被排序；
2. 取出下一个元素，在已经排序的元素序列中从后向前扫描；
3. 如果该元素（已排序）大于新元素，将该元素移到下一位置；
4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
5. 将新元素插入到该位置后；
6. 重复步骤2~5

Code

def insert_sort(l):
    for i in range(1, len(l)):
        for j in range(0, i - 1):
            if l[i] > l[j]:
                tmp = l[i]
                l[i] = l[j]
                l[j] = tmp
    return l

Test

def test():
	l = [9911199,7, 4, 5, 3, 6, 9, 7, 8, 0]
    print l
    print insert_sort(l)

转载于:https://my.oschina.net/hfanG/blog/2878869