Etymograph

English

smoothsort

From smooth + sort.

A compound of smooth + sort

Proto-West Germanic *smanþī ‘flat’

Old English smēþe

Middle English smothe

English smooth

Proto-Indo-European *ser- ‘to bind’

…

Latin sors ‘lot’

Latin sortem

Old French sorte ‘class’

Middle English sort

English sort

Today it means

noun A sorting algorithm based on heapsort but using the Leonardo numbers, tending to perform better than heapsort in cases where the items to be sorted are already partially sorted.

Language periods are conventional ranges, not dates for this word.

Etymograph / smoothsort