几种排序算法（冒泡排序算法，选择排序算法，快速排序算法，插入排序）

#import <Foundation/Foundation.h>
void quick_sort(int s[], int l, int r);
void InsertSort(int a[], int n);
int main(int argc, const char * argv[]) {
    @autoreleasepool {
        
        NSArray *temp = @[@(5),@(4),@(3),@(2),@(1)];
        
        NSMutableArray *old = [NSMutableArray arrayWithArray:temp];
        //冒泡排序算法
        for(int i=0;i<old.count-1;i++)
        {
            for(int j=0;j<old.count-i-1;j++)
            {
                if(old[j] > old[j+1])
                {
                    [old exchangeObjectAtIndex:j withObjectAtIndex:j+1];
                }
            }
        }
        NSLog(@"%@",old);
        
        
        old = [NSMutableArray arrayWithArray:temp];
        //选择排序算法
        for(int i=0;i<old.count-1;i++)
        {
            for(int j=i+1;j<old.count;j++)
            {
                if(old[i] > old[j])
                {
                    [old exchangeObjectAtIndex:i withObjectAtIndex:j];
                }
            }
        }
        NSLog(@"%@",old);
        
        
        //快速排序算法
        int old2[5] = {5,4,3,2,1};
        quick_sort(old2, 0, 4);
        for(int i=0;i<5;i++)
            printf("%d ",old2[i]);
        printf("\n");
        
        //插入排序
        int a[5] = {3,1,5,4,2};
        InsertSort(a,5);
        for(int i=0;i<5;i++)
            printf("%d ",a[i]);
    }
    return 0;
}
//快速排序
void quick_sort(int s[], int left, int right)
{
    if (left < right)
    {
        //Swap(s[l], s[(l + r) / 2]);
        //将中间的这个数和第一个数交换 参见注1
        int i = left, j = right, x = s[left];
        while (i < j)
        {
            while(i < j && s[j] >= x) // 从右向左找第一个小于x的数
                j--;
            if(i < j)
                s[i++] = s[j];
            
            while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数
                i++;
            if(i < j)
                s[j--] = s[i];
        }
        s[i] = x;
        quick_sort(s, left, i - 1); // 递归调用
        quick_sort(s, i + 1, right);
    }
}
//插入排序
void InsertSort(int a[], int n)
{
    for(int i= 1; i<n; i++){
        if(a[i] < a[i-1]){               //若第i个元素大于i-1元素，直接插入。小于的话，移动有序表后插入
            int j= i-1;
            int x = a[i];        //复制为哨兵，即存储待排序元素
            a[i] = a[i-1];           //先后移一个元素
            while(x < a[j]){  //查找在有序表的插入位置
                a[j+1] = a[j];
                j--;         //元素后移
            }
            a[j+1] = x;      //插入到正确位置
        }
    }
    
}