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

题目：
int a[] = {12,13,12,13,19,18,15,12,15,16,17}，要求对数组a进行排序，要求时间复杂度为O(N) 。

void sort(int *arr, int size)
{
    if (arr == NULL || size <= 0)
        exit(1);
    int data[20];
    memset(data, 0, SIZE*sizeof(int));
    int i = 0;
    for (i = 0; i < size; ++i)
    {
        data[arr[i]] += 1;
    }
    i = 0;
    for (int j = 0; j < SIZE; j++)
    {
        if (data[j]==1)
        {
            arr[i++] = j;
        }
        else if (data[j]>1)
        {
            arr[i++] = j;
            data[j] -= 1;
            j--;
        }
        else
            ;
    }
}