quicksort.swift

func quicksort<T:Comparable>(list:[T])->[T]{
    if list.isEmpty {
        return list
    }
    let pivot = list[list.count/2]
    let equal = list.filter{ $0 == pivot }
    let less = list.filter{ $0 < pivot }
    let greater = list.filter{ $0 > pivot }
    return quicksort(less) + equal + quicksort(greater)
}

let numbers = [6,5,4,3,2,9,8,7]
print(numbers)
let ordered = quicksort(numbers)
print(ordered)