extension Array where Element == Int { func qsort() -> [Int] { if self.isEmpty {return []} var xs = self let pivot = xs.removeFirst() let left = xs.filter({$0 < pivot}) let right = xs.filter({$0 > pivot}) return left.qsort() + Array(arrayL…