<s> __author__ = "<STR_LIT>" <EOL> def gnome_sort ( seq ) : <EOL> '''<STR_LIT>''' <EOL> i = <NUM_LIT:0> <EOL> while i < len ( seq ) : <EOL> if i == <NUM_LIT:0> or seq [ i - <NUM_LIT:1> ] <= seq [ i ] : <EOL> i += <NUM_LIT:1> <EOL> else : <EOL> seq [ i ] , seq [ i - <NUM_LIT:1> ] = seq [ i - <NUM_LIT:1> ] , seq [ i ] <EOL> i -= <NUM_LIT:1> <EOL> return seq <EOL> def test_gnome_sort ( ) : <EOL> seq = [ <NUM_LIT:3> , <NUM_LIT:5> , <NUM_LIT:2> , <NUM_LIT:6> , <NUM_LIT:8> , <NUM_LIT:1> , <NUM_LIT:0> , <NUM_LIT:3> , <NUM_LIT:5> , <NUM_LIT:6> , <NUM_LIT:2> , <NUM_LIT:5> , <NUM_LIT:4> , <NUM_LIT:1> , <NUM_LIT:5> , <NUM_LIT:3> ] <EOL> assert ( gnome_sort ( seq ) == sorted ( seq ) ) <EOL> if __name__ == '<STR_LIT:__main__>' : <EOL> test_gnome_sort ( ) </s>
