python插入排序，从小到大

插入排序原理：

假设原数组为array=[4,6,2,7,6,9,1]

1.交换后
array=[4,6,2,7,6,9,1]

2.1交换后
array=[4,2,6,7,6,9,1]
2.2交换后
array=[2,4,6,7,6,9,1]

3.交换后
array=[2,4,6,7,6,9,1]

4.1交换后
array=[2,4,6,6,7,9,1]

……
以此类推，第 i 次大循环时将从左往右第 i+1 个元素依次与从左往右的 i 个元素比较，满足条件则交换次序。

import numpy as np

def insert_sort(array):
    L=len(array)
    for i in