Bruce Sort (in-place version): 1. Pick two elements, 2. Swap them, 3. Continue for other n/2 elements.
Things you might not know about Bruce Schneier
Bruce Sort (in-place version): 1. Pick two elements, 2. Swap them, 3. Continue for other n/2 elements.