I think your data is better regarded as intervals in one dimension. Sort only on the start index. If you need to check for overlap, it can be done later, on the sorted data.

After Compline,
Zaxo