вообще потенциально оба способа могут страдать от того, что первые 70 элементов будут 1 цвета, а последние 30 другого - даже такое возможно :)
Единственное, что хотел бы отметить, что в худшем случае решение с 30 рандомными позициями может выполнится за O (465) итераций (если все элементы забьются в конце). Вариант с рандомом - за константное O(100), что на практике будет быстрее? - самому любопытно )