You can totally split sorting across different threads/cores, just divide the list up and do a final merge pass. Basically the idea behind external sorting, whe

You can totally split sorting across different threads/cores, just divide the list up and do a final merge pass. Basically the idea behind external sorting, where the amount of data is not big enough to fit into main memory, so you have to sort chunk-by-chunk and then merge the chunks.