Шейкерная сортировка

    swapped = True
    start_index = 0
    end_index = len(array) - 1
 
    while (swapped == True):
        swapped = False
       
        for i in range(end_index):
            if (array[i] < array[i + 1]):
                if (array[i] %2 != 0) and (array[i+1] %2 != 0):
                    # обмен элементов
                    array[i], array[i + 1] = array[i + 1], array[i]
                    swapped = True
       
        if (not (swapped)):
            break
        swapped = False
        
        end_index = end_index - 1
 
       
        for i in range(end_index - 1, start_index - 1, -1):
            if (array[i] < array[i + 1]) :
                if (array[i] % 2 != 0) and (array[i + 1] % 2 != 0):
                    # обмен элементов
                    array[i], array[i + 1] = array[i + 1], array[i]
                    swapped = True
        
        start_index = start_index + 1

from random import randint
def shaker_sort(arr):
    swapped = True
    start_index = 0
    end_index = len(arr) - 1
 
    while (swapped == True):
        swapped = False
       
        for i in range(end_index):
            if arr[i]%2 :
                j = i + 1
                while arr[j]%2 == 0 and j < end_index:
                    j += 1
                if arr[j]%2 :
                    if (arr[i] < arr[j]):
                    # обмен элементов
                        arr[i], arr[j] = arr[j], arr[i]
                        swapped = True
        
        if (not (swapped)):
            break
        swapped = False
        
        end_index = end_index - 1
 
        for i in range(end_index - 1, start_index , -1):
            if arr[i]%2 :
                j = i - 1
                while arr[j]%2 == 0 and j > start_index:
                    j -= 1
                if arr[j]%2 :
                    if (arr[i] > arr[j]) :
                    # обмен элементов
                        arr[i], arr[j] = arr[j], arr[i]
                        swapped = True
        start_index = start_index + 1
    return arr
 
       
a = [randint(0,99) for _ in range(10)]
print(*a)
print(*shaker_sort(a))

def csort(arr):
    n=len(arr)
    for i in range(n-1):
        for j in range(i+1,n):
            if arr[i]%2 and arr[j]%2:
                if arr[i]<arr[j]:
                    arr[i],arr[j]=arr[j],arr[i]
    return arr                
                    
a=[1,2,5,-6,11,2,0,7,13,-3]
 
print(csort(a))