キーの桁ごと、あるいは文字ごとに整列させることを繰り返して、最終的に全体を整列させる手法。