The implementation is to be found in ListSort1.scala. Please see this blog entry for further details.