Not necessarily. The problem's rather underconstrained, but under reasonable asusumptions about memory allocation, you might actually get better performance fro

Not necessarily. The problem's rather underconstrained, but under reasonable asusumptions about memory allocation, you might actually get better performance from a quick sort, since the algorithm works with a lot of locality. Although you'd be right in a strict theoretical sense, sure.