iOS 开发：Swift 实现简单又高效的插入排序算法

插入排序是一种简单的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 以下是在 Swift 中实现插入排序的一种方式： ```swift func insertionSort<T: Comparable>(_ array: inout [T]) { guard array.count > 1 else { return } for i in 1..<array.count { var j = i let temp = array[j] while j > 0 && temp < array[j-1] { array[j] = array[j-1] j -= 1 } array[j] = temp } } ``` 你可以这样调用这个函数： ```swift var array = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5] insertionSort(&array) print(array) // 输出：[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9] ``` 这个函数会对输入的数组进行原地排序，即直接修改输入的数组而不是创建一个新的已排序数组。 ######[AI写代码神器 | 292点数解答 | 2023-11-09 17:45:31]