quickSort

gistfile1.txt

list = [9, 6, 7, 3, 42, 2, 78, 4, 5, 67, 98, 1]

func quickSort2 <T: Comparable> (_ list: [T]) -> [T] {
    
    if list.count == 0 {
        return []
    }
    
    let pivot = list[0]
    let sublist = list.count > 1 ? list[1..<list.count] : []
    let smaller = sublist.filter{$0 <= pivot}
    let greater = sublist.filter{$0 > pivot}
    
    return quickSort2(smaller) + pivot + quickSort2(greater)
}

quickSort2(list)