Where does “heapsort” come from?
heapsort (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...
heapsort (English): A sorting algorithm based on the heap data...
Definitions
- A sorting algorithm based on the heap data...
Ancestry of “heapsort”, step by step
heapsort 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... |
via English heap
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | heap | A crowd; a throng; a multitude or great number of... |
| 2 | Middle English | hepe | crowd, multitude, assembly |
| 3 | Old English | hēope | hip the fruit of a rose |
| 4 | Proto-Germanic | heupǭ | thornbush |
| 5 | Proto-Indo-European | ḱewb- | briar, thorn |
| 6 | Proto-Indo-European | ḱew- | skin, colour of the skin; to shine; bright; to... |
| 7 | Proto-Indo-European | gʷṓws | cattle |