排序-冒泡

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;          }          }      }  

length - 1 是因为后面有j+1

length - i 是因为把最大的排上去就不用再比较了

可以设一个flag如果有哪次没有进行过交换就可以直接跳出不用排序了

稳定的排序，时间复杂度最差O(n²)，平均O(n²)，空间O(1)