如何对n个数进行排序，要求时间复杂度O，空间复杂度O

O什么，要知道，排序理论最快时间复杂度只能是NlogN，不能再快，这是有证明的。想要提高速度用C++函数库的qsort()；

建议用qsort()函数，
它编译器函数库自带的快速排序函数。
使用qsort()排序并用 bsearch()搜索是一个比较常用的组合，使用方便快捷。
qsort 的函数原型是
void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));