My favorite sorts are random sort (toss them up, see where they fall. are they sorted?) and bead sort (connect 4 sort). One is potentially O(1) sort and the other is potentially O(n). haha. But in practice they are terrible. Love it. This sort is neat too.