Interface PartitionSortedBag<T>