Where does “Shellsort” come from?
Shellsort (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...
Shellsort (English): A sorting algorithm that starts by sorting pairs...
Definitions
- A sorting algorithm that starts by sorting pairs...
Ancestry of “Shellsort”, step by step
Shellsort 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 Shell
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | Shell | A diminutive of the female given name Michelle or Shelly |
| 2 | Middle English | schelle | — |
| 3 | Old English | sċiell | shell |
| 4 | Proto-West Germanic | skallju | scale; shell |
| 5 | Proto-Germanic | skaljō | shell; husk; rind; peel |
| 6 | Proto-Indo-European | (s)kelH- | to cut; to split, to separate |
| 7 | Proto-Indo-European | (s)kel- | to bend, crook; bent, crooked; leg, heel, knee,... |