1971年、シェルは「多相ソートの最適化」("optimizing the polyphase sort")をcommunications of acm誌に発表。