Bucket sort

main.cpp

void bSort(int arr[], int size, int max){
    int bucket[max];
    int resultIndex = 0;

    for(int i = 0; i < max; i++)
        bucket[i] = 0;

    for(int i = 0; i < size; i++)
        bucket[arr[i]]++;

    for(int i = 0; i < max; i++){
        if(bucket[i] != 0)
            for(int j = 0; j < bucket[i] ; j++)
               arr[resultIndex++] = i;
    }
}