Zig-zag Sort: A Simple Deterministic Data-Oblivious Sorting Algorithm Running in O(n log n) Time Michael T. Goodrich Department of Computer Science University of California,…