Objective-C插入排序

插入排序（从大到小排列）###

插入排序的算法思路是：假定数组的0位置是已经排列好的，是有序的。然后从1位置开始和0位置开始比较，如果1位置的数比0位置的小，说明0和1位置是已经按从大到小排列好的。然后以此类推，在从2位置开始比较。2位置先和1位置比较，如果2位置大于1位置的元素，开始移动，直到不大于的时候，停止，以此类推。

- (void)insertSort{
   
    NSMutableArray * insert =[NSMutableArray arrayWithObjects:@6,@1,@2,@7,@9,@3,@4,@5,@10,@8, nil];
    for (NSInteger i = 1; i<insert.count;i++){
        if (insert[i] > insert[i-1]){
            NSNumber * temp = insert[i];
            NSInteger j = i;
            while (j>0&&temp>insert[j-1]) {
                insert[j]=insert[j-1];
                j--;
            }
            insert[j]=temp;
        }
    }
    NSLog(@"%@",insert);
    
}

输出结果

2016-04-21 18:50:45.252 RLMZ[4253:451340] (
    10,
    9,
    8,
    7,
    6,
    5,
    4,
    3,
    2,
    1
)