第二题就是快排。快排有几种不一样的实现方法，百度即可，我姑且称之为交换法。我自己记得是另外一种填坑法。很坑