Assertion: sorting algorithm | /r/CapableOf | divide its input
Facets:
Source sentences:
text: Applications of k-way merging arise in various sorting algorithms, including patience sorting and an external sorting algorithm that divides its input into k = 1/M − 1 blocks that fit in memory, sorts these one by one, then merges these blocks.:119–120