Google Interview Question

How would you sort an array of size N?