Zig-zag sort: a simple deterministic data-oblivious sorting algorithm running in O(n log n) time.

Michael T. Goodrich

Browse the full STOC paper archive.