Wikis›01. Searching and Sorting›9. Partial, Online, and Adaptive SortingNatural Runs SortSort a sequence by detecting already sorted runs and repeatedly merging them.