合并排序与自定义比较器

Rust Medium functions

任务 «合并排序与自定义比较器»

编写一个函数 `merge_sort`，该函数接收一个整数数组和一个闭包比较器，用于确定排序顺序。函数应根据比较器将数组按升序或降序排序，并返回一个新的已排序数组。任务要求实现归并排序算法，并支持传入自定义比较规则。输入数据：首先是一个整数 n（1 ≤ n ≤ 1000）——元素数量，然后是 n 个整数，接着是一个字符串 'asc'（表示升序排序）或 'desc'（表示降序排序）。输出数据：排序后的数组，元素之间用空格分隔。

输入格式

第一行：一个整数 n (1 ≤ n ≤ 1000)。第二行：n 个以空格分隔的整数。第三行：'asc' 或 'desc'。

输出格式

字符串，包含以空格分隔的已排序数字。

main.rs