The in-memory sort stages certainly are

When sorting big data memory bandwidth may also be a limiting factor.

Actually it would be interesting to see how parallel sorting algorithms behave on multi-core processors with shared caches.