Gnome Sort not sorting in python?

Question

When I try to run my code it returns with none.

def gnomeSort(lis):
    i = 0
    n = len(lis)
    while i < n:
        if i and lis[i] < lis[i-1]:
            lis[i], lis[i-1] = lis[i-1], lis[i]
            i -= 1
        else:
            i += 1
    return


lis = [1,3,5,20,19,30,2,6,19,23,31,90,44,62,69,21,78,89,64]
print(gnomeSort(lis))

When I run this it returns with "None", even though I provided a list to be sorted.

your return statement is not returning anything, hence `None`, try `return lis` — Netwave, Nov 12 '18 at 17:00
You need to put something after your return statement, as currently it is not returning anything — , Nov 12 '18 at 17:01
This implementation sorts *in-place*, meaning you just call it on `lis` and then print `lis`. — L3viathan, Nov 12 '18 at 17:01
Did you try this simple command to sort your list. `print sorted(lis)` — mGm, Nov 12 '18 at 17:04

score 3 · Accepted Answer · answered Nov 12 '18 at 17:02

3

Your wrote your function much like the built-in sort functions: it sorts the list in place and returns None. Print the sorted list, not the return value.

print(lis)

answered Nov 12 '18 at 17:02

Prune

76,765
14
60
81

Gnome Sort not sorting in python?

1 Answers1