Задачки: с собесов - нули в конец массива

Простенькая на первый взгляд задача - переместить все нули в массиве в конец, не меняя порядок остальных позиций.
Но у неё есть множество нюансов от которых будет зависеть конечная сложность алгоритма выполнения, и соответственно уровень ответа на задачу.
Разберем варианты в видео.
Если есть свои реализации или замечания, пишите в комментариях.