将字典插入到排序的字典列表中

def compare_dicts(dict1, dict2):
    # 比较两个字典的排序顺序
    if dict1["name"] < dict2["name"]:
        return -1
    elif dict1["name"] > dict2["name"]:
        return 1
    else:
        return 0

def insert_dict(sorted_list, new_dict):
    # 使用二分查找算法找到要插入的位置
    low = 0
    high = len(sorted_list) - 1

    while low <= high:
        mid = (low + high) // 2
        comparison = compare_dicts(new_dict, sorted_list[mid])
        if comparison < 0:
            high = mid - 1
        elif comparison > 0:
            low = mid + 1
        else:
            break

    # 将要插入的字典插入到找到的位置
    sorted_list.insert(mid, new_dict)

    return sorted_list

# 创建一个排序的字典列表
sorted_dict_list = [
    {"name": "Alice", "age": 25},
    {"name": "Bob", "age": 30},
    {"name": "Charlie", "age": 20}
]

# 创建要插入的字典
new_dict = {"name": "David", "age": 28}

# 将字典插入到排序的字典列表中
sorted_dict_list = insert_dict(sorted_dict_list, new_dict)

# 打印排序后的字典列表
for dict in sorted_dict_list:
    print(dict)

{'name': 'Alice', 'age': 25}
{'name': 'Bob', 'age': 30}
{'name': 'David', 'age': 28}
{'name': 'Charlie', 'age': 20}