如何按最近值对列表进行排序

# 假设列表中的元素是日期对象
from datetime import datetime

# 自定义比较函数，按照日期的时间戳进行比较
def compare_dates(date1, date2):
    return int((date1 - datetime(1970, 1, 1)).total_seconds() - (date2 - datetime(1970, 1, 1)).total_seconds())

# 列表中的元素
dates = [datetime(2022, 1, 1), datetime(2021, 1, 1), datetime(2023, 1, 1)]

# 使用快速排序算法按最近值对列表进行排序
def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if compare_dates(x, pivot) < 0]
    middle = [x for x in arr if compare_dates(x, pivot) == 0]
    right = [x for x in arr if compare_dates(x, pivot) > 0]
    return quick_sort(left) + middle + quick_sort(right)

sorted_dates = quick_sort(dates)
print(sorted_dates)