I mean, it is entirely reasonable that "bad" is the best performance you can hope for while sorting an entire set of generally comparable items.
If you can abuse special knowledge about the data being sorted then you can get better performance with things like radix sort, but in general it just takes a lot of work to compare them all even if you are clever to avoid wasted effort.
That is a whole lot of talk about how much Xbox cares about its people and a whole lot of handwaving about why Xbox needed to decide to sacrifice its people in great swaths.