基数ソート(radial sort)

  1. ソート対象の各データにいくつかのキーを割り振る(ex:1の桁、10の桁、100の桁...)。
  2. それぞれのキーを下位のキーから安定ソートでソートする。

Wikipedia:基数ソート