数组常用的三种排序

class Arithmetic{
   public static void main(String args []){
         System.out.println("			===冒泡排序===");
         int[] num1 = {3,6,2,4,8};
         //原理：将数组的元素两两作比较，然后依次将最大值往后面排
         for(int i = 0; i < num1.length; i++){
             for(int k = 0; k < num1.length-i-1; k++){
                 if(num1[k] > num1[k+1]){
                       int temp = num1[k+1];
                       num1[k+1] =num1[k];
                       num1[k] = temp;
                   }
              }
          }
         for(int element:num1){
             System.out.println(element);
          }
         
         System.out.println("			===选择排序===");
         int[] num2 = {3,9,2,5,8};
         //原理：从数组的下标从小到大遍历，然后依次将最小值往前面排
         for(int i = 0; i < num2.length; i++){
             for(int k = i+1; k < num2.length; k++){
                 if(num2[i] > num2[k]){
                       int temp = num2[i];
                       num2[i] =num2[k];
                       num2[k] = temp;
                   }
              }
          }
         for(int element:num2){
             System.out.println(element);
          }
        
         System.out.println("			===插入排序===");
         int[] num3 = {13,6,20,4,8};
         //原理：每次将一个待排序的记录，按其关键字的大小插入
         //到前面已经排好序的元素的适当位置，直到全部的记录插入完成为止。
         for(int i = 1; i < num3.length; i++){
             int temp = num3[i];
             for(int k = i-1; k >=0; k--){
                 if(num3[k] > temp){
                       num3[k+1] = num3[k];
                       num3[k] = temp
                   }
              }
          }
         for(int element:num3){
             System.out.println(element);
          }
     }
}