Halve sort