排序——冒泡排序法

方法;

对于n个数构成的数组，从倒数第二位到第一位开始比较该数与后一个数的大小并排好序，重复该过程n-1遍。

void swap(int *data,int i,int j){
    int tmp=data[i];
    data[i]=data[j];
    data[j]=tmp;
}

void Sort(int *data,int n){
   bool flag=true;
   for(int i=1;i<n&&flag;i++){
        flag=false;
      for(int j=n-1;j>=i;j--){
            if(data[j]>data[j+1]){
                swap(data,j,j+1);
                flag=true;
            }
      }
   }
}