python插入排序算法

def i_sort(arr):
    # 从第二个元素开始遍历整个数组
    for i in range(1, len(arr)):
        key = arr[i]  # 当前要插入的元素
        j = i - 1     # 指向当前元素的前一个元素
        
        # 将大于key的元素都向右移动一位
        while j >= 0 and key < arr[j]:
            arr[j + 1] = arr[j]
            j -= 1
        
        # 找到key应该插入的位置
        arr[j + 1] = key
    
    return arr

# 示例
print(i_sort([11, 43, 23, 12, 54, 13]))

你可能感兴趣的:(python,python,排序算法,算法)