实现一个排序,要求时间效率O(n)

数据大小是在一个范围内的,可以使用常量大小的辅助空间.不得超过O(n);

#include "stdafx.h"
#include <iostream>
#include<stack>
#include<exception>
using namespace std;

void SortAges(int ages[],int length)
{
    if(ages==NULL||length<=0)
        return;
    const int oldestAge = 10;
    int timesOfAge[oldestAge+1];
    for(int i = 0;i<=oldestAge;++i)
        timesOfAge[i]=0;
    //统计出各个年龄段人数,timesOfAge用来统计每个年龄出现的次数.
    for(int i = 0;i<length;++i)
    {
        int age =  ages[i];
        if(age<0||age>oldestAge)
            throw new std::exception("age out of range.");
        ++timesOfAge[age];
    }
    int index = 0;
    //某个年龄出现了多少次，就在数组ages里设置几次该年龄.
    for(int i = 0;i<=oldestAge;++i)
    {
        for(int j = 0;j<timesOfAge[i];++j)
        {
            ages[index]=i;
            ++index;
        }
    }

}
int _tmain(int argc, _TCHAR* argv[])
{
    int a[11]={4,5,3,6,2,3,4,6,8,4,3};
    SortAges(a,11);
    for(int i = 0;i!=11;++i)
        cout<<a[i]<< "  ";
    return 0;
}