Sort a collection of intervals using a variety of sorting rules.

Input parameters:

1. In → Intervals to sort.
2. Ru → Sorting rule to apply.
   • 0 → None
   • 1 → Start, Length
   • 2 → Start, End
   • 3 → Length, Start
   • 4 → Length, End
   • 5 → End, Length
   • 6 → End, Start
   • 7 → Middle, Length

Output parameters:

1. In → List of sorted intervals.
2. Im → Index map representing the sort order.