<s> __author__ = "<STR_LIT>" <EOL> def quick_sort ( array ) : <EOL> if len ( array ) < <NUM_LIT:2> : <EOL> return array <EOL> ipivot = len ( array ) // <NUM_LIT:2> <EOL> pivot = array [ ipivot ] <EOL> new_array = array [ : ipivot ] + array [ ipivot + <NUM_LIT:1> : ] <EOL> left = [ x for x in new_array if x <= pivot ] <EOL> right = [ x for x in new_array if x > pivot ] <EOL> return quick_sort ( left ) + [ pivot ] + quick_sort ( right ) <EOL> if __name__ == '<STR_LIT:__main__>' : <EOL> array = [ <NUM_LIT:3> , <NUM_LIT:1> , <NUM_LIT:6> , <NUM_LIT:0> , <NUM_LIT:7> , <NUM_LIT> , <NUM_LIT:7> , <NUM_LIT:2> , <NUM_LIT> ] <EOL> sorted = [ <NUM_LIT:0> , <NUM_LIT:1> , <NUM_LIT:2> , <NUM_LIT:3> , <NUM_LIT:6> , <NUM_LIT:7> , <NUM_LIT:7> , <NUM_LIT> , <NUM_LIT> ] <EOL> assert ( quick_sort ( array ) == sorted ) <EOL> array = [ ] <EOL> assert ( quick_sort ( array ) == array ) <EOL> array = [ <NUM_LIT:1> ] <EOL> assert ( quick_sort ( array ) == array ) </s>
