Where does “smoothsort” come from?
smoothsort (English) comes from English sort, from Middle English sort, from Old French sorte, from Italian sorta, from Latin sors, from Latin legere, from Latin legō, from Latin lēx — to gather, collect, with derivatives meaning to...
smoothsort (English): A sorting algorithm based on heapsort but using...
Definitions
- A sorting algorithm based on heapsort but using...
Ancestry of “smoothsort”, step by step
smoothsort traces back through two separate lines of ancestry.
via English sort
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | sort | A general type; Manner; form of being or acting;... |
| 2 | Middle English | sort | — |
| 3 | Old French | sorte | sort; type |
| 4 | Italian | sorta | sort, type, kind; feminine singular past... |
| 5 | Latin | sors | anything used to determine chances, lot; a... |
| 6 | Latin | legere | second-person singular future passive indicative... |
| 7 | Latin | legō | to collect, gather, bring together, catch |
| 8 | Latin | lēx | a proposition or motion for a law made to the people by a magistrate, a bill |
| 9 | Proto-Italic | lēg- | — |
| 10 | Proto-Indo-European | leǵ-s | — |
| 11 | Proto-Indo-European | leǵ- | to gather, collect, with derivatives meaning to... |