直接插入排序（OC实现）

一个小程序

#import <Foundation/Foundation.h>int main(int argc, const char * argv[]) {    @autoreleasepool {//        C-实现//       int  a[5]={9,8,10,2,20};//        int key,j;//        for (int i=1; i<5; i++) {//直接插入排序//            key=a[i];//            for (j=i-1; j>=0&&a[j]>key; j--) {//                a[j+1]=a[j];//            }//            a[j+1]=key;//        }//        for (int i=0; i<5; i++) {//            NSLog(@"%i",a[i]);//        }//        OC实现        NSMutableArray *array=[NSMutableArray arrayWithObjects:@9,@8,@10,@2,@20, nil];        id key;        NSInteger j;        for (NSInteger i=1; i<array.count; i++) {            key=[array objectAtIndex:i];//取到每一个待插入的数据,从a[1]开始查找            for (j=i-1; j>=0&&array[j]>key; j--) {//                如果之前的数比key大,就将这个数向后移动一个位置,留出空来让key插入//                就像整牌一样                [array exchangeObjectAtIndex:j+1 withObjectAtIndex:j];//交换            }            [array replaceObjectAtIndex:j+1 withObject:key];        }        for (key in array) {            NSLog(@"%@",key);        }    }    return 0;}

运行: