python 排序算法之---插入排序

最新推荐文章于 2024-09-16 14:38:54 发布

qugemingzhennimanan

最新推荐文章于 2024-09-16 14:38:54 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qugemingzhennimanan/article/details/78078254

本文介绍了一个简单的算法，用于将目标元素插入到已排序的数组中并保持数组的有序状态。该算法通过比较目标元素与数组现有元素的关系来确定插入位置。

def insert(arr, target):
    if len(arr) < 1:
        return arr

    if target <= arr[0]:
        arr.insert(0, target)
        return arr

    if target >= arr[-1]:
        arr.append(target)
        return arr

    for i in range(len(arr)):
        if target > arr[i] and target < arr[i+1]:
            arr.insert(i+1, target)
            break

    return arr

L = [1,3,5,7,9,11,13,15]
print(insert(L, 12))