quickSort.swift

import Cocoa

var nums: Int[] = []
for var i = 0; i < 10; i++ {
    nums.append(Int(arc4random()) % 200)
} 

nums

func qSort(var arr: Int[]) -> Int[] {
    if arr.isEmpty {
        return arr
    }
    var pivot = arr.removeAtIndex(0)
    var lower: Int[] = []
    var higher: Int[] = []
    for value in arr {
        var isLower = value < pivot
        if isLower {
            lower.append(value)
        } else {
            higher.append(value)
        }
    }
    return qSort(lower) + [pivot] + qSort(higher)
}

var a = qSort(nums)