NSMutableArray *originArr =[NSMutableArray arrayWithObjects:@1,@5,@3,@7,@9,@8,@2,@4,@6, nil];
    
    for (int i = 1; i<originArr.count; i++) {
        
        if (originArr[i]<originArr[i-1]) {//和i-1位置元素比较
            int cur = [originArr[i] intValue];
            int j = i-1;
            originArr[i] = originArr[i-1];
            //和i-1位置之前的元素进行比较
            while (cur<[originArr[j-1] intValue]&&j>0) {
                originArr[j] = originArr[j-1];//大于持有数字的元素向后移动一个位置
                j--;
            }
            originArr[j] =[NSNumber numberWithInt:cur];
        }
        NSString *arrStr = [originArr componentsJoinedByString:@","];
        NSLog(@"第%d次排序结果----%@",i,arrStr);
        
    }