dr4b | All sorts of sorts, aka cslounge humor

I found this paper in one of my folders that I was throwing out. My guess is that I copied these down from the whiteboard in the CMU CS Lounge, circa 2001 or so.

Woodwind sort            O(boe)
Greasy sort              O(food)
12:00 sort               O(k corral)
Cabin sort               O(log loglog n)
Lumberjack sort          "I'm O(k)!"
Marley sort              n[O(woman), O(cry)]
Goto sort                see "Self-Reference sort"
Vorlon sort              see "the three-edged sort"
Slack sort               O(
Assortion                # left as an exercise to the grader
Ass sort                 * for solution see 15-212 "distributed ass systems"
Recursort                O(O(O(O(O(...
Cursort                  O(!*?@$#%)
Bumblesort               O(1) ... O(infinity)
Banjosort                O(suzanna)
Sexysort                 [O(baby),O(baby)]
Insertion sort           O(n^2)
Bubblesort               O(n^2)
Merge sort               O(n log n)
Daemonsort               O(n)
Bogosort                 O(infinity)
OS sort                  O(fuck)
Heapsort                 O(n log n)
Radix sort               O(n logk n)
Shell sort               O(n^3/2)
Magic sort               O(1)
Leet sort                O(1337)
Unsort                   O(0)
U.N. sort                O(infinity)
Fighter sort             I like sorts!
Blortsort                O(blort)
Lisp sort                O((((()))))
Splat sort               O(n*)
Snort                    O(that's the good shit!)
Valley sort              O(migod!)
Dyslexic sort            N(o^2)
Cort sort                O(uch)
Fist of the north sort   ...you are already sorted.
Really quick sort        O(1/2n)
Orbital sort             Halcy O(n) & O(n)
Atlas sort               O(n) = O(n)
Self-Reference sort      see "Goto sort"
Lounge sort              O(dor)
North sort               O(Canada)
Atmosphere sort          O(zone)
Thundercats sort         HO(!)
Defective sort           O(ooops)
Japanese sort            お(ねがいします)
Jason's epiphany         O(wow!  Linear logic kicks ass!)

Yes, those last two are really on there. I think the final one refers to

jcreed.

All sorts of sorts, aka cslounge humor

no subject