for(int i=0;i<array.length-1;i++){//最多排序n-1次
      for(int j=0;j<array.length-i-1;j++){//需要交换的次数
        if(array[j]>array[j+1]){
          int temp=array[j];
          array[j]=array[j+1];
          array[j+1]=temp;
        }
      }
    }

for(int i=0;i<array.length;i++){
      int min=i;
      for(int j=i+1;j<array.length;j++){
        if(array[j]<array[min]){
          min=j;
        }
      } 
      int temp=array[min];
      array[min]=array[i];
      array[i]=temp;
    }

for(int i=1;i<array.length;i++){
      for(int j=i;j>0&&array[j]<array[j-1];j--){
        int temp=array[j];
        array[j]=array[j-1];
        array[j-1]=temp;
      }
    }