排序（冒泡、选择、插入、快速）

#include <iostream>
using namespace std;

//冒泡排序
void maoPao(int *p,int n){
    int temp=p[0];
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-1-i;j++)
        {
            if(p[j]<p[j+1])
            {
                temp=p[j+1];
                p[j+1]=p[j];
                p[j]=temp;
            }
        }

    }
}

//选择排序
void selectSort(int *p,int n){


    for(int i=0;i<n-1;i++)
    {
        int temp=0;
        int k=i;
        for(int j=i+1;j<n;j++)
            if(p[j]>p[k])
                k=j;

        temp=p[k];
        p[k]=p[i];
        p[i]=temp;
    }
}

//插入排序
void insertSort(int *p,int n){
    for(int i=1 ;i<n;i++){
        int j=0;
        int temp=0;
        while(j<i&&p[j]<=p[i])
            j++;
        if(j<i){
           temp=p[i];
           int k=i;
            while(j<k){
               p[k]=p[k-1];
                k--;
            }
                p[j]=temp;
        }
    }
}

//快速查询
void quick_sort(int *x, int low, int high) {
    if(low>=high) {
        return; }
    int first=low;
    int last=high;
    int key=x[first];
    while(first<last) {
        while(first<last&&x[last]>=key)
            --last;
        x[first]=x[last];
        while(first<last&&x[first]<=key)
            ++first;
        x[last]=x[first];
     }
     x[first]=key;


    quick_sort(x,low,first-1);
     quick_sort(x,first+1,high);
}

int main(int argc, const char * argv[]) {

    int str[]={2,4,9,5,1,7,6,3,8};
    //maoPao(str, 9);
    //selectSort(str, 9);
    //insertSort(str, 9);
    quick_sort(str, 0, 8);
    for(int i=0;i<9;i++)
    {
        cout<<str[i]<<",";
    }
    std::cout << "Hello, World!\n";
    return 0;
}