直接插入排序 Python实现

正序算法，逆序算法主要把大于小于号反向就好了
def StraightInsertSort(arr):
     for i in range(1,len(arr)):
         if arr[i]<arr[i-1]:
             temp=arr[i]
             j=i-1
             while(arr[j]>temp and j>=0):  # 注意这时极有可能j=-1到达list表的末尾，所以要限定j>=0
                  arr[j+1]=arr[j]
                  j-=1
             arr[j+1]=temp