Etymology
Today it means: To sort a subset of already sorted elements (by some secondary criterion). Full definition →
From sub- + sort.
Etymology from Wiktionary, CC BY-SA 4.0.