The Complexity of Parallel Sorting