下面是一种解决方法，使用Python语言实现：

def sort_array(arr):
    # 创建一个空字典，用于存储每个元素的出现次数
    count_dict = {}
    
    # 遍历数组，统计每个元素的出现次数
    for num in arr:
        if num in count_dict:
            count_dict[num] += 1
        else:
            count_dict[num] = 1
    
    # 将字典按值进行降序排序，并返回排序后的键的列表
    sorted_keys = sorted(count_dict, key=count_dict.get, reverse=True)
    
    # 创建一个结果数组，用于存储排序后的结果
    result = []
    
    # 遍历排序后的键的列表，按照出现次数将元素加入结果数组
    for key in sorted_keys:
        result.extend([key] * count_dict[key])
    
    return result

示例调用：

arr = [1, 1, 2, 2, 2, 3, 3, 4, 4, 4, 4]
sorted_arr = sort_array(arr)
print(sorted_arr)

输出结果：

[4, 4, 4, 4, 2, 2, 2, 1, 1, 3, 3]

这个方法的思路是使用一个字典来统计每个元素的出现次数，然后按照出现次数进行降序排序。最后，按照排序后的键的顺序将元素加入结果数组。这样就可以实现按不同的键重新对已排序的数组进行排序。