Гномья сортировка. Язык Python.

Формулировка задачи:

Здравствуйте. В общем сложилось необходимость сделать гномью сортировку на Python. Я этот язык мягко говоря не знаю. Реализация на C:

void gnome_sort(int *array, int size){ 
   int i, tmp; 
   for(i=1; i

Если кто поможет переделать, то буду благодарен.

Решение задачи: «Гномья сортировка. Язык Python.»

textual
                            Листинг программы 
                        

                            def gnome_sort(lst, size):
    i = 1
    while i < size:
        if (lst[i - 1] <= lst[i]):
            i += 1
        else:
            tmp = lst[i]
            lst[i] = lst[i - 1]
            lst[i - 1] = tmp
            i-= 1
            if (i == 0):
                i = 1
    return lst

lists = [1, 8, 4, 2, 14, 7]
newlists = gnome_sort(lists, len(lists))
print(newlists)
                        