CGI Interview Question

How would you sort N numbers, and how fast is it?