mixed sort

gistfile1.scala

import scalaz.Scalaz._
import scalaz.Order._
import util.control.Exception.allCatch

val RE = """(\d+)|([^\d]+)""".r

def s2i(s: String): Iterable[Either[String, Int]] =
  RE.findAllIn(s).map{ s =>
    allCatch.either(s.toInt).left.map(_ => s)
  }.++(Iterator(Left("dummy"))).toIterable

def mixedSort(xs: Seq[String]) =
  xs.sorted(OrderOrdering(order(s2i(_:String) ?|? s2i(_:String))))