Quicksort in Swift

quicksort.swift

import Foundation


func quicksort<T: Comparable>(array: [T]) -> [T] {
  if array.count <= 1 { return array }
  let pivot: T = array[array.count/2]
  return quicksort(array: array.filter ({ $0 < pivot })) + array.filter ({ $0 == pivot }) + quicksort(array: array.filter ({ $0 > pivot }))
}

// http://www.slideshare.net/ssuserae280e/quicksort-in-swift