При разработке программного продукта потребовалось отсортировать неравномерно распределенные элементы массива A[i]. При этом использовать алгоритм сортировки, который рассортировал бы его быстро. Имеется массив A[i], который состоит из n = 1000 элементов, и содержит элементы [2, 2, 0, 0, 3, 3, 3, 2, 2, 0, 0, 3, …]. Сколько минимально шагов потребуется для сортировки данного массива?