SelectionSort.scala

def selectionSort[T <% Ordered[T]](data: List[T]): List[T] =
  data match {
    case Nil          => Nil
    case head :: Nil  => List(head)
    case head :: tail =>
      val smallest   = tail.min
      val smallIndex = tail.indexOf(smallest)
    
      if (head <= smallest)
        head :: selectionSort(tail)
    	else {
      	val (part1, part2) = tail.splitAt(smallIndex)
        part2.head :: selectionSort(part1 ::: head :: part2.tail)
      }
  }