mirror of
https://github.com/apple/swift.git
synced 2025-12-14 20:36:38 +01:00
14 lines
335 B
Swift
14 lines
335 B
Swift
// RUN: %target-swift-frontend %s -typecheck
|
|
|
|
// https://github.com/apple/swift/issues/43442
|
|
|
|
func quickSort<T: Comparable>(_ a: [T]) -> [T] {
|
|
if a.isEmpty {
|
|
return a
|
|
} else {
|
|
let head = a[0]
|
|
let body = a[1..<a.count]
|
|
return quickSort(body.filter({$0 < head})) + [head] + quickSort(body.filter({$0 >= head}))
|
|
}
|
|
}
|