Swift.直接插入排序

import Foundation

class InsertSortSolution {
    func sort(_ n: [Int]) -> [Int] {
        
        var nums = n
        for i in 0..<nums.count {
            var j = i
            while j-1>=0 && nums[j] < nums[j-1]  {
                let temp = nums[j]
                nums[j] = nums[j-1]
                nums[j-1] = temp
                j -= 1
            }
            
        }
        
        return nums
        
    }
}

算法思想：每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。

github地址：https://github.com/cubegao/LeetCode