Skip to main content
Version: Nightly

sorted

sorted[cmp: def(IntTuple, IntTuple) -> Bool = __lt__](tuple: IntTuple) -> IntTuple

Sort an IntTuple using the provided comparison function.

This function implements a merge sort algorithm to efficiently sort the elements of an IntTuple. The sorting is stable and has O(n log n) time complexity.

Parameters:

  • ​cmp (def(IntTuple, IntTuple) -> Bool): A comparison function that takes two IntTuple elements and returns True if the first should come before the second. Defaults to the lt function which performs lexicographical ordering.

Args:

  • ​tuple (IntTuple): The IntTuple to be sorted.

Returns:

IntTuple: A new IntTuple containing the same elements as the input but sorted according to the comparison function.