排序算法----插入排序

基本思想：在要排序的一组数中，假定前n-1个数已经排序好，现在将第n个数插入到前面的有序数列中，使得着n个数也是排好顺序的，如此反复循环，直到全部排好顺序。

时间复杂度：O(n^2)

python代码：

def insert_sort(li): #升序
    for i in range(1 , len(li)):  # 第一个数字顺序确定，外层循环表示还需要排序的数字个数
        for j in range(i , 0 , -1):  #内层循环决定需要比较的次数
            if li[j] < li[j-1]:  # 需要排序的数字小于前一个数字，交换(前面的数字顺序已确定)
                li[j], li[j-1] = li[j-1], li[j]
            else:  # 若该数字比前一个数字大，跳出内层循环
                break
    return li