Сортировка плоского массива по альтернативным значениям ⇐ Php

[Anonymous]

У меня есть плоский массив значений, который может быть только 1 или 0. Как мне отсортировать массив так, чтобы значения чередовались как можно дольше, начиная со значения 1 (если оно существует)?Ввод:
$array = [
'a' => 0,
'b' => 0,
'c' => 0,
'd' => 1,
'e' => 1,
'f' => 1
];

Ожидаемый результат:
[
'd' => 1,
'a' => 0,
'e' => 1,
'b' => 0,
'f' => 1,
'c' => 0,
]

Другой ввод:
$array = [1,0,0,0,0,1,1,0,0,0,0,0,0];

Ожидаемый результат:
[
0 => 1,
1 => 0,
2 => 1,
3 => 0,
4 => 1,
5 => 0,
6 => 0,
7 => 0,
8 => 0,
9 => 0,
10 => 0,
11 => 0,
12 => 0,
]


Подробнее здесь: https://stackoverflow.com/questions/303 ... ate-values