bucket sort algorithm - From Wiki

bucket sort algorithm -- From Wiki

Pseudocode:

Worst case performance:   O(n2)
average case performance : O(n+k)