3 ms·
> I can imagine people thinking the same thing about comparison sorts early on; how could you possibly sort a list without comparing every element to every othe
by musicale 5y ago
> I can imagine people thinking the same thing about comparison sorts early on; how could you possibly sort a list without comparing every element to every other element
Maybe people who never tried (or thought about) reshelving library books, sorting/delivering mail, etc..
- Sharlin 5y agoIndeed the very word "sorting" in its general sense means arranging items into categories (ie. equivalence classes) which doesn’t usually involve pairwise comparisons at all.