牌 4, 把 4 insert 到手上的牌 {2 5}, 得到 {2 4 5}。以此类推。
算法.一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：
范例程式码.此范例程序以C语言实现。void insertion_sort(int arr[], int len){此范例程序以Objective C实现。- (NSMutableArray *)insertionSort:(NSArray *)array {Sect