python-實現插入排序

標籤：div   style   encoding   否則   coding   log   排序   logs   range   

# encoding=utf-8def insert_sort(alist):    """插入排序"""    n = len(alist)    for j in range(1, n):        # 控制將拿到的元素放在前面有序序列正確位置的過程        for i in range(j, 0, -1):            # 如果比前面的元素小,則往前移動            if alist[i] < alist[i-1]:                alist[i], alist[i-1] = alist[i-1], alist[i]            # 否則,代表比前面的所有元素都小, 不需要移動            else:                breakif __name__ == ‘__main__‘:    alist = [22, 1, 4, 553, 3, 212, 77]    print(alist)    insert_sort(alist)    print(alist)

 

python-實現插入排序