sortq(list.filter(_ > list.head)) ++ List(list.head) ++ sortq(list.filter(_ < list.head))

list.filter(_ > list.head)) ： 该操作需要比较所有元素吧

另外这个算法没有在参数list 进行操作 而是新生成的List ， 新的List的空间复杂度是多少呢？