Array 108. Дан массив размера N. Перед каждым положительным элементом массива вставить элемент с нулевым значением.

Решение на Python 3

import random

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

M = 0
for x in a :
    if x > 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])
    a[(N+M-1)-j] = a[i]
    if a[i] > 0 :
        j += 1
        a[(N+M-1)-j] = 0
    j += 1

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