В одномерном массиве упорядочить отрицательные элементы, оставив положительные на местах

print("Сортировка шейкером")
mass = [-4, -10, -1, 4, -3, -8, -5, 3 ]
left = 0
right = len(mass) - 1
print(f"Исходный массив: {mass}")
while left <= right:
    for i in range(left, right, + 1):
        if mass[i] > mass[i + 1] or (mass[i] < 0 or mass[i + 1] < 0):
            mass[i], mass[i + 1] = mass[i + 1], mass[i]
    right -= 1
 
    for i in range(right, left, -1):
        if mass[i - 1] > mass[i] or (mass[i] < 0 or mass[i - 1] < 0):
            mass[i], mass[i - 1] = mass[i - 1], mass[i]
    left += 1
 
print(f"Отсортированный массив: {mass}\n")
 
print("Сортировка вставкой")
 
arrayVstavka = [-4, -10, 6, -1, -3, 8, -5, 0, 17, 5]
 
print(f"Исходный массив: {arrayVstavka}")
 
 
def insertion_sort(arrayVstavka):
    i = 1
    for i in range(len(arrayVstavka)):
        temp = arrayVstavka[i]
        j = i - 1
        while (j > 0 and temp < arrayVstavka[j] and arrayVstavka[j] < 0 and arrayVstavka[j + 1] < 0):
            arrayVstavka[j + 1], arrayVstavka[j] = arrayVstavka[j], arrayVstavka[j + 1]
            j = j - 1
        arrayVstavka[j + 1] = temp
 
    return arrayVstavka
 
 
print(f"Отсортированный массив: {insertion_sort(arrayVstavka)}")

def sort_insert(arr):
    for i in range(len(arr)):
        if arr[i] >= 0:
            continue
        a = arr[i]
        pos = i
        j = 0
        while pos - j > 0 and arr[pos - j - 1] > a:
            if arr[pos - j - 1] >= 0:
                j += 1
                continue
            arr[pos] = arr[pos - j - 1]
            pos -= 1 + j
            j = 0
        arr[pos] = a
 
 
a = [-4, -10, -1, 4, -3, -8, -5, 3]
print(a)
sort_insert(a)
print(a)

import numpy as np
 
a = [-4, -10, 6, -1, -3, 8, -5, 0, 17, 5]
a1 = np.array(a)
b = [i for i,j in enumerate(a1) if j<0]
a1[b] = sorted(a1[b])
 
print(*a)
print(*a1)

def shaker_sort(sample):
    left = 0
    right = len(sample) - 1
 
    while left <= right:
        for i in range(left, right, +1):
            if sample[i] >= 0:
                continue
            j = 0
            while i + 1 + j < right and (sample[i] < sample[i + 1 + j] or sample[i + 1 + j] >= 0):
                j += 1
 
            if sample[i + 1 + j] < 0 and sample[i] > sample[i + 1 + j]:
                sample[i], sample[i + 1 + j] = sample[i + 1 + j], sample[i]
        right -= 1
 
        for i in range(right, left, -1):
            if sample[i] >= 0:
                continue
            j = 0
            while i - 1 - j > left and (sample[i] < sample[i - 1 - j] or sample[i - 1 - j] >= 0):
                j += 1
 
            if sample[i - 1 - j] < 0 and sample[i - 1 - j] > sample[i]:
                sample[i], sample[i - 1 - j] = sample[i - 1 - j], sample[i]
        left += 1
 
 
a = [-4, -10, -1, 4, -3, -8, -5, 3]
print(a)
shaker_sort(a)
print(a)

def shaker_sort(sample):
    left = 0
    right = len(sample) - 1
 
    while left <= right:
        for i in range(left, right, +1):
            if sample[i] < 0:
                j = 0
                while i + 1 + j < right and (sample[i] < sample[i + 1 + j] or sample[i + 1 + j] >= 0):
                    j += 1
 
                if sample[i + 1 + j] < 0 and sample[i] > sample[i + 1 + j]:
                    sample[i], sample[i + 1 + j] = sample[i + 1 + j], sample[i]
        right -= 1
 
        for i in range(right, left, -1):
            if sample[i] < 0:
                j = 0
                while i - 1 - j > left and (sample[i] < sample[i - 1 - j] or sample[i - 1 - j] >= 0):
                    j += 1
 
                if sample[i - 1 - j] < 0 and sample[i - 1 - j] > sample[i]:
                    sample[i], sample[i - 1 - j] = sample[i - 1 - j], sample[i]
        left += 1