問題：請實現一個排序演算法，要求排序一個公司幾萬名員工的年齡，要求時間複雜度為O(n)。

思路：要排序的序列元素數量比較大，不適合用傳統的排序方法，但問題的要求是排序員工的年齡，也就是說，每個元素都在一個很小的範圍之內(1-100)。

又要求時間複雜度為O(n)，但沒有要求空間複雜度，所以此時我們應該想到利用一段輔助空間來幫助排序。

利用一個timesOfAge[100]的陣列，每個位置儲存該年齡有多少名員工，比如timesOfAge[20] = 5，表明該公司年齡為20歲的員工有5名。timesOfAge[50]=0，表明沒有50歲的員工

將所有員工的年齡存入timesOfAge中後，最後在遍歷一遍timesOfAge陣列，忽略timesOfAge[I]=0的位置，將timesOfAge[I]!=0的位置重新放入age陣列中。

void sortAges(int age[], int length)
{
    int timeOfAges[101];
    
    for(int i = 0; i < length; ++i)
        timeOfAges[i] = 0;
    
    for(int i = 0; i < length; ++i)
    {
        timeOfAges[ age[i] ]++;
    }
    
    int index = 0;
    for(int i = 0; i < 101; ++i)
    {
        if(timeOfAges[i] != 0)
        {
            for(int j = 0; j < timeOfAges[i]; ++j)
            {
                age[index++] = i;
            }
        }
    }
    
}


int main(int argc, const char * argv[]) {
    
    int age[] = {18,20,21,22,22,23,18,18,18,30,25,26,29,22};
    int size = sizeof(age)/sizeof(int);
    sortAges(age, size);
    
    for(int i = 0; i < size; ++i)
        cout<<age[i]<<" ";
    cout<<endl;
        
    
        return 0;
}