哈希排序是一种非比较型的排序方法，它使用一个函数来将待排序的元素映射到另一个数组中，以便快速访问。它可以通过分配固定大小的散列表来有效地存储关键字。

步骤1：创建一个空的hash表。
步骤2：遍历输入序列中的所有元素，并将它们映射到hash表中。
步骤3：遍历hash表中所有元素，并将它们存储在输出序列中。
步骤4：释放hash表占用的内存