python实现直接插入排序方法

#--coding: utf8--
     
def insertion_sort(arr):
        arrlen = len(arr)
        for i in range(1, arrlen):
            insert(arr, i)
     
def insert(arr, i):
        tmp = arr[i]
        j = i
        # 查找第i的元素应该的位置， 并且
        # 顺便把比它大的元素往后挪 -- 因为
        # 总是要挪的， 看似很小的一个东西
        # 其实是用了心思在里面的
        while j > 0 and tmp < arr[j - 1]:
            arr[j] = arr[j - 1]
            j -= 1
     
# 把第i个元素放到我们查找的正确位置
arr[j] = tmp

补充：Web开发 , Python ,

上一个：Python: 绕开 __init__
下一个：用c++和python写GUI程序（python嵌入方式）