基数ソートとはなんですか？

A. 基数ソートとは、位取り記数法で表現可能な対象を、下の桁から順番にソートしてゆき、最後に最上位桁でソートすると、全体が順序通りに並ぶ手法です。

参考URL:https://ja.wikipedia.org/wiki/%E5%9F%BA%E6%95%B0%E3%82%BD%E3%83%BC%E3%83%88