quicksort Swift Recursion

quicksort.swift

// Playground - noun: a place where people can play

func quickSort <T : Comparable>(input : Array<T>)->(Array<T>){
    if(input.count <= 1) {
        return input
    }
    
    let pivot = input[0]
    let tail = input[1...input.count-1]
    let less = Array(tail.filter{$0<pivot})
    let bigger = Array(tail.filter{$0>=pivot})
    
    return quickSort(less) + [pivot] + quickSort(bigger)
    
}

let a = [7,3,6,2,8,10,1]

quickSort(a)