时间复杂度为O(n)的排序

对数组a进行排序，要求时间复杂度为O(N)

以空间换时间，新建一个数组b，这里假设arr中最大的数字不超过100，b数组全部初始化为0；

例如arr中有数据12，则在b中对应的下标位置+1

void SortN(int* arr, int n)
{
    const int N = 100;
    int b[N] = { 0 };
    for (int i = 0; i <= n; ++i)
    {
        int tmp = arr[i];
        ++b[tmp];
    }

    int index = 0;
    for (int i = 0; i < N; ++i)
    {
        for (int j = 0; j < b[i]; ++j)
        {
            arr[index] = i;
            ++index;
        }
    }
}