defQS(array):less=[]more=[]iflen(array)<=1:returnarrayhead=array.pop()forxinarray:ifx<=head:less.append(x)else:more.append(x)returnQS(less)+[head]+QS(more...