add not-optimised merge sort
linear time k-th selection; tested with scalacheck's Gen