A simple analysis of the nth order polyphase sort
I. R. MacCullum · The Computer Journal · 1973
Several descriptions of the polyphase sort have been published but with one exception the literature appears to be silent regarding its analysis. This note attempts to restrict the discussion to a simple notation and therefore hopefully find a wide readership. It concludes with a comparison between the polyphase and balanced merge sorts.