Google interview question

How would you sort an array of size N?