直接插入排序算法

实现从小到大排序。

import cProfile

list = [23, 14, 55, 778, 22, 33, 1, 4]
list_result = []

def direct_sort():
    for i in list:
        if len(list_result) == 0:
            list_result.append(i)
        else:
            # 初始化排序索引
            index = 0
            while index < len(list_result):
                if list_result[index] < i:
                       # 如果list_result索引位置的数比i小的话,即i肯定要在右边某位置插入,故将 
                       # index+1,即把索引往右移动一位
                    index = index + 1
                else:  # 如果索引位置的数比i大,则从索引位置插入i
                    list_result.insert(index, i)
                    break
            if index == len(list_result):
                list_result.append(i)
    print(list_result)


cProfile.run("direct_sort()")