Euclid interview question

Sort a big array over many machines, How would you do it efficiently