scala按顺序对集合排序

我是斯卡拉的初学者。我想对一个集合进行排序,然后为用户提供新的排序集合,这样旧的集合应该保持不变。

我已经有了一个类似于example basetrait[+a]的特性,我想丰富它。

trait BaseSet[+A] { //it extends scala Set

  def +[B >: A](item: B): BaseSet[B]

  def -[B >: A](item: B): BaseSet[B]

  def size: Int

  def contains[B >: A](item: B): Boolean  

}

trait SetWithSort[+A] extends BaseSet[A] {

  abstract def sort[B](implicit ordering: Ordering[_ >: B]): Set[B]

  def logicBeforeSorting(): Set[B] ={
    sort
  }
}

object MainObject {
  def OrderByName:Ordering[String] => Set[String] = ???  

  def execute[T](callback:Ordering[T]): Ordering[T] = callback //Problem, I // want Set[T] here

// I want to get a new Set with elements sorted as per my provided ordering 

}