Swift-Sorting:一些快速排序算法

快速排序 一些排序算法的 Swift 实现 快速排序 最坏情况性能 O(n2) 最佳情况性能 O(n log n)（简单分区）或 O(n)（三路分区和等键） 平均案例表现 O(n log n) 最坏情况空间复杂度 O(n) 辅助（朴素） O(log n) 辅助 归并排序 最坏情况性能 O(n log n) 最佳情况性能 O(n log n) 典型，O(n) 自然变体 平均案例表现 O(n log n) 最坏情况空间复杂度 O(n) 辅助 堆排序 最坏情况性能 O(nlog n) 最佳案例性能 Omega(n), O(nlog n) 平均案例表现 O(nlog n) 最坏情况空间复杂度 O(1) 辅助 冒泡排序 最坏情况性能 O(n^2) 最佳情况性能 O(n) 平均案例表现 O(n^2) 最坏情况空间复杂度 O(1) 辅助 插入排序 最坏情况表现 О(n2) 比较，掉