排序一个数组要求时间复杂度为O(N）

#define SIZE 65535void Sort(int* a, int len){    int *data=new int[SIZE];    memset(data, 0, sizeof(int)*SIZE);//这里必须先将开辟的数组空间初始化为0    if (a == NULL)    {        return;    }    int i = 0;    for (i = 0; i < len; i++)    {        data[a[i]]++;    }    int j = 0;    for (i = 0; i < SIZE; i++)    {        if (data[i] != 0)        {            while (data[i]--)//出现相同数            {                a[j++] = i;            }        }    }    delete[]data;//记得释放空间}