Array 110. Дан целочисленный массив размера N. Продублировать в нем все четные числа.

Решение на Python 3

import random

N = random.randrange(2,10)
#a = [2*(i+1) for i in range(N)]
a = [random.randrange(1,7) for i in range(N)]
print("N = ", N)
print("Array:\n",a)

M = 0
for x in a :
    if x%2 == 0 :
        M += 1
a.extend([0]*M)
print("Modified Array 2:\n",a)

j = 0
for i in range(N-1,-1,-1) :
##    print(i,a[i])
    if a[i]%2 == 0 :
        a[(N+M-1)-j] = a[i]
        j += 1
    a[(N+M-1)-j] = a[i]
    j += 1

print("Modified Array 2:\n",a)
print("Length:\n",len(a))