1. An O(nlogn) sorting network;Ajtai,1983
2. Sorting networks and their applications;Batcher,1968
3. Comparator networks for binary heap construction;Brodal;Theoret. Comput. Sci.,2001
4. Heap construction in the parallel comparison tree model;Dietz,1992
5. Very fast optimal parallel algorithms for heap construction;Dietz,1994