Module sort_utils is in shape.
Missing are performances tests when data is already sorted or almost sorted ...