7、插入排序算法：原理、效率与性能分析

插入排序算法：原理、效率与性能分析

1. 文件插入函数的实现

在处理文件插入时，我们需要将一系列步骤整合到一个连贯的插入函数中。该函数结合了之前的代码，并添加了一个 while 循环，用于遍历文件柜中的文件，从最后一个文件开始，直到找到正确的插入位置或检查完所有文件。以下是文件插入函数的代码：

def insert_cabinet(cabinet,to_insert):
    check_location = len(cabinet) - 1
    insert_location = 0
    while(check_location >= 0):
        if to_insert > cabinet[check_location]:
            insert_location = check_location + 1
            check_location = - 1
        check_location = check_location - 1
    cabinet.insert(insert_location,to_insert)
    return(cabinet)

cabinet = [1,2,3,3,4,6,8,12]
newcabinet = insert_cabinet(cabinet,5)
print(newcabinet)

当运行上述代码时，会输出插入新“文件” 5 后的新文件柜，5 会被正确插入到 4 和 6 之间。

另外，还需要考虑一种特殊情况，即向空列表中插入文