（C）简单排序法

1.冒泡排序法：

//方法1--从小到大（假设有数组int array[n]）
void bubbleSort(int *array,int n)
{
    int tmp;
    for(int i=0;i<n-1;i++) {
        for(int j=0;j<n-1-i;j++) {
            if(array[j]>array[j+1]) {
                tmp=array[j];
                arrar[j]=array[j+1];
                array[j+1]=tmp;
            }
        }
    }
}

//方法2--从大到小
void bubbleSort(int *array,int n)
{
    int tmp;
    for(int i=0;i<n;i++) {
        for(int j=n-1;j>i;j--) {
            if(array[j]>array[j-1]) {
                tmp=array[j];
                array[j]=array[j-1];
                array[j-1]=tmp;
            }
        }
    }
}

2.交换排序法：

void changeSort(int *array,int n)
{
    int tmp;
    for(int i=0;i<n-1;i++)
        for(int j=i+1;j<n;j++)
            if(array[i]>array[j]) {
                tmp=array[i];
                array[i]=array[j];
                array[j]=tmp;
            }
        }
    }
}

3.选择排序法

void selectSort(int *array,int n)
{
    int tmp,ipos;
    for(int i=0;i<n-1;i++) {
        tmp=array[i];
        ipos=i;
        for(int j=0;j<n;j++) {
            if(tmp>array[j]) {    
                tmp=array[j];
                ipos=j;
            }
        array[ipos]=array[i];
        array[i]=tmp;
    }
}

4.插入排序法

//方法1--从小到大
void insertSort(int *array,int n)
{
    int tmp;
    for(int i=1;i<n-1;i++) {
        tmp=array[i];
        for(int j=i-1;j>=0;j--) {
            if(tmp<array[j]) {
                array[j+1]=array[j];    
            }//块移位，空出需要插入的位置
          else 
                 break;
        }
        array[j+1]=tmp;
    }
}

//方法2--从大到小
void insertSort(int *array,int n)
{
    int tmp,j;
    for(int i=1;i<n;i++) {
        tmp=array[i];
        j=i;
        while(j>0&&tmp>array[j-1]) { 
            array[j]=array[j-1];
            j--;
        }    
        array[j]=tmp;
    }
}