A sorting algorithm to divide elements into various groups.

Process

  1. Create n empty buckets or lists in a matrix of buckets
  2. Insert arr[i] into bucket[n*arr[i]]