要按值对数组进行哈希排序，可以使用以下步骤：

1. 创建一个包含键值对的数组。
2. 对数组进行排序，使用比较函数来比较值。
3. 返回排序后的数组。

以下是一个示例代码：

def hash_sort(arr):
    # 创建键值对的数组
    hash_arr = [(i, arr[i]) for i in range(len(arr))]
    
    # 比较函数，按值进行比较
    def compare(x):
        return x[1]
    
    # 对数组进行排序
    sorted_arr = sorted(hash_arr, key=compare)
    
    # 返回排序后的数组
    return [x[0] for x in sorted_arr]
    
# 测试
arr = [4, 2, 9, 5, 1]
sorted_indices = hash_sort(arr)
sorted_values = [arr[i] for i in sorted_indices]
print(sorted_values)  # 输出: [1, 2, 4, 5, 9]

在上述示例中，我们首先创建了一个键值对的数组 hash_arr，其中每个元素都是 (index, value) 的形式。然后我们定义了一个比较函数 compare，用于比较键值对的值。最后，我们使用 sorted 函数对 hash_arr 进行排序，使用 key 参数指定比较函数。最后，我们提取排序后的键值对的索引，并使用这些索引从原始数组中提取排序后的值。