Frage im Vorstellungsgespräch bei Euclid

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