Euclid Interview Question

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