Дан одномерный массив из 30 элементов. Сформировать второй массив, в котором сначала идут все элементы первого массива, кратные 5,

[Olzhakesh]

Дан одномерный массив из 30 элементов. Сформировать второй массив, в котором сначала идут все элементы первого массива, кратные 5, а затем все остальные.Надо решить на C# через цикл for

[BDA]

Алгоритм 1:
Завести указатель текущей позиции во втором массиве
Пройтись for по первому массиву и заносить во второй элементы, кратные 5, двигая указатель
Пройтись 2 раз for по первому массиву и заносить во второй элементы, не кратные 5

Алгоритм 2 (если порядок элементов не важен):
Завести 2 указателя позиций (с начала и конца)
Пройтись for по первому массиву, занося элементы, кратные 5, в начало второго массива по первому указателю, а не кратные, в конец по второму указателю