When two keys are compared and found to be equal, the tie must be broken. If there is a secondary key, then use that to break the tie. Otherwise, use the input ordering to break the tie. Since every key has a unique index, this is guaranteed to always break the tie.