Andre mer sofistikerte parallele sorteringsalgoritmer kan oppnå dette innenfor bedre tidsgrenser. I 1991 beskrev for eksempel David Powers en parallellisert quicksort (og en beslektet radixsortering) som kan operere med en tid på på en CRCW PRAM med mikroprosessorer som utfører partisjonering implisitt.