This is based on the bucket sort with O(n) time complexity. An item with priority i is added to bucket[i]. The lists are then concatenated in descending order.

-This is based on the bucket sort with O(n) time complexity. An item with priority　i　is added to bucket[i]. The lists are then concatenated in descending order.