“Сжать” список, переместив все ненулевые элементы в левую часть списка, не меняя их порядок, а все нули - в правую часть

 sorted(iterable[, key][, reverse]) -> list

collection = input().split()
collection.sort(key=lambda x: not int(x))
print(*collection)

reversed(seq) -> iterator

print(*collection if (collection := input().split()).sort(key=lambda x: not int(x)) is None else None)

 list.sort(key=None, reverse=False) -> None

def psort(lst):
    i_from=0
    i_to=0
    n=len(lst)
    while (True):
        if lst[i_from]:
            lst[i_to]=lst[i_from]
            i_to+=1
        i_from+=1
        if (i_from>n-1):
            break
    while(i_to<=n-1):
        lst[i_to]=0
        i_to+=1
        
 
x=[4,0,5,0,3,0,-1,5]
psort(x)
print(x)

from goto import with_goto
 
 
@with_goto
def psort(lst: list):
    i_from, i_to, n = 0, 0, len(lst)
 
    label .begin
    
    if lst[i_from]:
        lst[i_to] = lst[i_from]
        i_to += 1
    i_from += 1
 
    if i_from < n:
        goto .begin
 
    label .fix
 
    if i_to < n:
        lst[i_to] = 0
        i_to += 1
        goto .fix
 
 
x=[4, 0, 5, 0, 3, 0, -1, 5]
psort(x)
print(x)

#python 3.6.9
 
a = [4, 0, 5, 0, 3, 0, 0, 5]
l=8
#вывод на экран исходного массива
for i in range(l):
    print("%3d" % (a[i]), end='')
print(" ")
#обработка
j=0
for i in range(l):
    if a[i]!=0:
        a[j]=a[i]
        j=j+1
for i in range(j, l):
    a[i]=0
#вывод на экран обработанного массива
for i in range(l):
    print("%3d" % (a[i]), end='')

#python 3.6.9
 
a = [4, 0, 5, 0, 3, 0, 0, 5]
l=8
#вывод на экран исходного массива
for i in range(l):
    print("%3d" % (a[i]), end='')
print(" ")
#обработка:
# - поиск первого нулевого - начальной позиции для изменений
j=l+1
for i in range(l):
    if a[i]==0:
        j=i
        break
# - копирование ненулевых элементов в начало массива
for i in range(j, l):
    if a[i]!=0:
        a[j]=a[i]
        a[i]=0
        j=j+1
#вывод на экран обработанного массива
for i in range(l):
    print("%3d" % (a[i]), end='')

import random as unicorn
 
@benchmark(spent=True, amount=1)
def func_Pavel_1(a, l):
    #вывод на экран исходного массива
    j=0
    for i in range(l):
        if a[i]!=0:
            a[j]=a[i]
            j=j+1
    for i in range(j, l):
        a[i]=0
 
 
@benchmark(spent=True, amount=1)
def func_vic5710(a, l):
    a.sort(key=lambda x: not x)
 
@benchmark(spent=True, amount=1)
def func_DmFat(a, l):
    sorted(a, key=lambda x: not x)
 
a = [unicorn.randint(0, 10) for i in range(100000)]
func_Pavel_1(a, len(a))
func_vic5710(a, len(a))
func_DmFat(a, len(a))
 
# function: func_Pavel_1 spent time - 0.018237207000 usec
# function: func_vic5710 spent time - 0.009050607000 usec
# function: func_DmFat   spent time - 0.008948612000 usec

@benchmark(spent=True, amount=1)
def func_1(n):
    return [i * j for i in range(n) for j in range(n)]
 
 
@benchmark(spent=True, amount=1)
def func_2(n):
    a = []
    for i in range(n):
        for j in range(n):
            a.append(i * j)
 
 
func_1(1000)
func_2(1000)
 
# function: func_1 spent time - 0.088062359000 usec
# function: func_2 spent time - 0.134106015000 usec

import random as unicorn
 
def timereps(reps, func):
    from time import time
    start = time()
    for i in range(0, reps):
        func()
    end = time()
    return (end - start) / reps
 
def func_Pavel_1(a, l):
    j=0
    for i in range(l):
        if a[i]!=0:
            a[j]=a[i]
            j=j+1
    for i in range(j, l):
        a[i]=0
 
def func_Pavel_2(a, l):
    j=l+1
    for i in range(l):
        if a[i]==0:
            j=i
            break
# - копирование ненулевых элементов в начало массива
    for i in range(j, l):
        if a[i]!=0:
            a[j]=a[i]
            a[i]=0
            j=j+1
 
def func_vic5710(a, l):
    a.sort(key=lambda x: not x)
 
def func_DmFat(a, l):
    sorted(a, key=lambda x: not x)
 
a = [unicorn.randint(0, 10) for i in range(100000)]
 
#func_Pavel_1(a, len(a))
listdir_time = timereps(10, lambda: func_Pavel_1(a, len(a)))
print( "python can do %d func_Pavel_1(a, len(a)) per second" % (1 / listdir_time))
 
#func_Pavel_2(a, len(a))
listdir_time = timereps(10, lambda: func_Pavel_2(a, len(a)))
print( "python can do %d func_Pavel_2(a, len(a)) per second" % (1 / listdir_time))
 
#func_vic5710(a, len(a))
listdir_time = timereps(10, lambda: func_vic5710(a, len(a)))
print( "python can do %d func_vic5710(a, len(a)) per second" % (1 / listdir_time))
 
#func_DmFat(a, len(a))
listdir_time = timereps(10, lambda: func_vic5710(a, len(a)))
print( "python can do %d func_vic5710(a, len(a)) per second" % (1 / listdir_time))

matrix = [[0 for _ in range(n)] for _ in range(n)]

matrix = []
for i in range(n):
    matrix.append([])
    for j in range(n):
        matrix[i].append(0)

collection = [1, 0, 2, 0, 3, 0, 4]
print(*[element for element in collection if element != 0])

collection = [1, 0, 2, 0, 3, 0, 4]
for element in collection:
    if element != 0:
        print(element, end=" ")
print()

def func_Pavel_2(a, l):
    j=l+1
    for i in range(l):
        if a[i]==0:
            j=i
            break
# - копирование ненулевых элементов в начало массива
    for i in range(j, l):
        if a[i]!=0:
            a[j]=a[i]
            a[i]=0
            j=j+1