def compression_sort(A: list[int]) -> list[int]:
    pass

def descending_bubble_sort(A: list[int]) -> list[int]:
    pass

def three_way_merge_sort(A: list[int]) -> list[int]:
    pass

def mean_pivot_quicksort(A: list[int]) -> list[int]:
    pass