以下是一个按出现次数排序并分组的数组排序的解决方法的代码示例：

from collections import defaultdict

def sort_array(arr):
    # 创建一个字典，用于统计每个元素的出现次数
    counter = defaultdict(int)
    for num in arr:
        counter[num] += 1

    # 按照出现次数进行排序
    sorted_nums = sorted(counter, key=lambda x: counter[x])

    # 创建一个结果列表，用于存储排序后的结果
    result = []
    for num in sorted_nums:
        # 将每个元素按照出现次数添加到结果列表中
        result.extend([num] * counter[num])

    return result

# 测试代码
arr = [1, 2, 3, 3, 4, 4, 4, 5, 5]
sorted_arr = sort_array(arr)
print(sorted_arr)

输出：

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

在这个示例中，我们首先使用defaultdict创建一个字典counter，用于统计每个元素的出现次数。然后，我们按照出现次数对字典的键进行排序，使用sorted函数和lambda函数来实现。最后，我们根据排序后的键和对应的出现次数，将元素按照出现次数添加到结果列表中。