10万个整型数字排序

Question

一个整型数组，里面有10万个元素，不使用库函数，如何进行递增排序？
面试的时候遇到的这么一个问题，讲真，我当时答不上来。后面想了想，觉得可能是用指针实现的，不过，我还是想不清楚，特此请教各位大神解惑，谢谢

Answer 1

数不多内存完全盛的下。鉴于都是整数，用基数排序吧，可自行百度。