数据结构排序B选项为啥不选

选项B为啥不对？基数排序和归并排序不都应该是稳定的算法吗？求！！

img

所谓稳定的排序方法
不是说有时候能排序成功，有时候不会成功
是说在排序之后，能够使得具有相同大小的键值的记录前后位置没有发生变化
那你想，两个链表要合并成一个链表，两个链表里有相同的项x，一开始肯定是较短的链表里x比较靠前，较长的链表里x比较靠后，而合并的时候到底谁在前就看你外层循环和内层循环是哪个，跟x原来的位置无关，所以x的相对位置就可能发生变化