插入排序 图解+python实现

插入排序的思路是从右侧的未排序区域内取出一个数据，然后将它插入到已排序区域内合适的位置上。

算法图解：

 

代码实现：

import numpy as np
def InsertSort(arr):
    for i in range(len(arr)-1):
        j=i+1
        while(j>=1):
            if arr[j]<arr[j-1]:
                temp=arr[j-1]
                arr[j-1]=arr[j]
                arr[j]=temp
                j=j-1
            else:
                break
    return arr
a=np.array([5,3,2,4,1,8,6,7])
print(InsertSort(a))