This paper introduces a map sort algorithm with extra memory cost, its time complexity is O(N).

• 本文介绍了映射式排序算法,这种算法附加一定的存储开销,时间复杂性为O(N)。