直接插入排序 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