public void bubbleSort(int a[]){
  int temp=0;
  for(int i=0;i<a.length-1;i  ){
     for(int j=0;j<a.length-1-i;j  ){
      if(a[j]>a[j 1]){
        temp=a[j];
        a[j]=a[j 1];
        a[j 1]=temp;
       }
    }
  }
}
时间复杂度：O(N^2)

public void quickSort(int left,int right,int a[]){
    int l=left;  
    int r=right;
    int pivot=a[(left right)/2];
    int temp=0;
    while(l<r){
         while(a[l]<pivot)  l  ;
         while(a[r]>pivot   r--;
         if(l>r)  break;
         temp=a[l];
         a[l]=a[r];
         a[r]=temp;
         if(a[l]==pivot) --r;
         if(a[r]==pivot    l;
      }
    if(l==r){
    l  ;
    r--;
    }
    if(left<r)  sort(left,r,a);
    if(l<right)  sort(l,right,a);
}
//时间复杂度：O(NlogN)~O(N^2)

public insertSort(int a[]){
 for(int i=1;i<a.length;i  ){
     insertVal=a[i];
     index=i-1;
     while(index>=0&&insertVal<a[j]){
        a[j 1]=a[j];
        index--;
     }
   a[index 1]==insertVal;
  }
}
时间复杂度：O(N^2)

public void selectSort(int a[]){
   int temp=0;
   for(int i=0;i<a.length-1;i =){
      int min=a[i];
      int minIndex=i;
      for(int j=i 1;j<a.length;j  ){
         if(min>a[j]){
           min=a[j];
           minIndex=j;
         }
       }
      temp=a[i];
      a[i]=a[minIndex];
      a[minIndex]=temp;
  }
}

//时间复杂度：O(N^2)