python十大排序算法-- 直接插入排序

**算法描述：**每次取一个列表元素与列表中已经排序好的列表段进行比较，然后插入从而得到新的排序好的列表段，最终获得排序好的列表。
**算法步骤：**取一个元素插入已经排好的序列中，形成新的序列。
代码：

def insertSort(array):
    for i in range(1, len(array)):
        j = i - 1
        temp = array[i]
        while j >= 0 and array[j] > temp:
            array[j+1] = array[j]
            j = j - 1
        array[j+1] = temp
    return array

结果：