整理了常見的幾種排序方法
（一）冒泡排序，它重復 遍歷 要排序的元素列，依次比較兩個相鄰的元素，如果他們的順序（如從大到小、首字母從A到Z）錯誤就把他們交換過來。走訪元素的工作是重復地進行直到?jīng)]有相鄰元素需要交換，也就是說該元素列已經(jīng)排序完成。

NSMutableArray *mAry = [NSMutableArray arrayWithObjects:@"11",@"10",@"15",@"0",@"234", nil];
for (int i = 0 ; i < mAry.count - 1; i++) {
    for (int j = 0; j < mAry.count - 1 - i; j++) {
        if ([mAry[j] intValue] > [mAry[j + 1] intValue]) {
            NSString *str = mAry[j];
            mAry[j] = mAry[j + 1];
            mAry[j + 1] = str;
        }
    }
}

NSLog(@"冒泡---%@",mAry);

(二選擇排序)擇排序基于一種簡單的思路，每一次選擇都選最小的直到把所有的數(shù)據(jù)都排完。

NSMutableArray *xzAry = [NSMutableArray arrayWithObjects:@"12",@"103",@"14",@"0",@"214", nil];
for (int i = 0 ; i<xzAry.count - 1; i++) {
for (int j = i + 1; j<xzAry.count; j++) {
if ([xzAry[i] intValue] > [xzAry[j] intValue]) {
NSString *str = xzAry[i];
xzAry[i] = xzAry[j];
xzAry[j] = str;
}
}
}
NSLog(@"選擇排序---%@",xzAry);
(三 插入排序)如果有一個已經(jīng)有序的數(shù)據(jù)序列，要求在這個已經(jīng)排好的數(shù)據(jù)序列中插入一個數(shù)，但要求插入后此數(shù)據(jù)序列仍然有序。
與選擇排序比較插入排序的一個優(yōu)點是提前終止，不用遍歷整個數(shù)組，因此，插入排序應該要比選擇排序的效率更加的高效

NSMutableArray *crAry = [NSMutableArray arrayWithObjects:@"122",@"1",@"23",@"1",@"12", nil];
for (int i = 1; i < crAry.count; i++) {
    int j = i;
    int temp = [crAry[i] intValue];

    while (j > 0 && temp < [crAry[j - 1] intValue]) {
        crAry[j] = crAry[j-1];
        j--;
    }
    crAry[j] = [NSString stringWithFormat:@"%d",temp];
}

NSLog(@"插入排序---%@",crAry);

(四 .希爾排序)又稱“縮小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一種更高效的改進版本。希爾排序是非穩(wěn)定排序算法。

NSMutableArray *xeAry = [NSMutableArray arrayWithObjects:@"100",@"1",@"3123",@"1231",@"112",@"12",@"221",@"56",@"34", nil];
int gap = xeAry.count/2.0;
while (gap >= 1) {
for (int i = gap; i < xeAry.count; i++) {
int temp = [xeAry[i] intValue];
int j = i;
while (j >= gap && temp < [xeAry[j - gap] intValue]) {
xeAry[j] = xeAry[j - gap];
j-=gap;
}
xeAry[j] = [NSString stringWithFormat:@"%d",temp];
}
gap = gap/2;
}

NSLog(@"希爾排序---%@",xeAry);