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

[Yuriy_Student]

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

Реализация на C:

void gnome_sort(int *array, int size){ 
   int i, tmp; 
   for(i=1; i<size; ){
       if(array[i-1] <= array[i])
           ++i;
       else{
           tmp = array[i];
           array[i] = array[i-1];
           array[i-1] = tmp;
           --i;
           if(i == 0)
               i = 1;
       }
   }
}

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

[GetMax]

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)