the.com/sort
the illusion that chaos was always secretly alphabetical.
means To arrange things into a meaningful order — or, loosely, to describe what type or kind something is.
from From Latin 'sors' meaning lot, fate, or share — the thing drawn in a lottery to decide an outcome. It passed through Old French 'sorte' picking up the sense of 'kind or category,' since your 'lot in life' was tied to your assigned class or group. The 'arrange in order' meaning developed later in English, as sorting things into their proper categories became the verb's main job — fate quietly rebranding itself as filing.
- best case
- O(n log n), if you are lucky
- bubble sort
- teaches computer science, then gets fired
- quicksort flaw
- worst case is O(n squared), picked wrong pivot
- humans
- sort socks slower than any algorithm