多关键字的排序是有一定的实用范围。例如：在进行高考分数处理时，除了对总分进行排序外，不同的专业对单科分数的要求不同，因此尚需在总分相同的情况下，按用户提出的单科分数的次序要求排出考生录取的次序。(1)假如代排序的记录数不超10000，表中记录的关键字数不超过5，各个关键字的范围均为0至100。按用户给定的排序的关键字的优先关系，输出排序的结果。(2)约定按LSD方法进行多关键字的排序。在对各个关键字进行排序时采用两种策略：其一是利用稳定的内部排序方法，其二是利用“分配”和“收集”的方法。并综合比

【问题描述】 多关键字的排序有其一定的实用范围。 例如:在进行高考分数处理时，除了需对总分进行排序外， 不同的专业对单科分数的要求不同，因此尚需在总分相同的情况下， 按用户提出的单科分数的次序要求排出考生录取的次序。 【基本要求】 (1)假设待排序的记录数不超过10000，表中记录的关键字数不超过5， 各个关键字的范围均为0至100。 按用户给定的进行排序的关键字的优先关系，输出排序结果。 (2)约定按LSD法进行多关键字的排序。 在对各个关键字进行排序时

归并排序(链表实现) 基数排序(LSD) 基数排序(MSD) -Merge sort (linked list implementation) radix sort (LSD) radix sort (MSD)