Gnome sort

 def gnome(nums):

    if len(nums)<=1:

    return nums

    i=1

    while i<len(nums):

    if nums[i-1]<=nums[i]:

    i+=1

    else:

    nums[i-1],nums[i]=nums[i],nums[i-1]

    i-=1

    if i==0:

    i=1

    print(nums)

    return nums

arr = [ 34, 2, 10, -9] 

n = len(arr) 

gnome(arr) 

print(arr)