快速排序 + 冒泡排序 + 插入排序 + 选择排序

public class Solution {
    
    public void sortIntegers(int[] a) {
        // write your code here

        int n = a.length;

        for (int i = 0; i < n - 1; i++){
            int min = i;
            for (int j = i + 1; j < n; j++){
                if (a[j] < a[min]){
                    min = j;
                }
            }
            swap(a, i, min);
        }
    }
     public void swap(int[] a, int index1, int index2){
         int temp = a[index1];
         a[index1] = a[index2];
         a[index2] = temp;
     }
}

// bubble sort
 public class Solution{
     public void sortIntegers(int[] a){
         int n = a.length;

        for (int i = 0; i < n- 1;i++){
             for (int j = 0; j < n - 1 - i; j++){
              if (a[j] > a[j+1]) swap(a, j, j+1);
             }
         }
     }

     public void swap(int[] a, int index1, int index2){
         int temp = a[index1];
         a[index1] = a[index2];
         a[index2] = temp;
     }
 }

public class Solution{
    public void sortIntegers(int[] a) {
        int low = 0;
        int hight = a.length - 1;
        quickSort(a, low, hight);
    }

    public void quickSort(int[] a, int low, int hight){
        
        if (low > hight) return;

        int left, right, pivot;
        
        left = low;
        right = hight;
        pivot = a[left];

        while(left < right){
            while(left < right && a[right] >= pivot) right--;

            if (left < right) a[left] = a[right];

            while(left < right && a[left] <= pivot) left++;

            if (left < right) a[right] = a[left];

            if (left == right) a[left] = pivot;
        }

        quickSort(a, low, right - 1);
        quickSort(a, right + 1, hight);
    }
}

快速排序 的视频 一定看视频，不要看代码，直接看代码 不容易理解
马士兵什么的，没有这个讲的简单易懂，看这个

public class Solution{
    public void sortIntegers(int[] a){
        int n = a.length;
        for (int i = 1; i < n; i++){
            int temp = a[i];
            int j = i;

            while (j > 0 && a[j - 1] > temp){
                a[j] = a[j - 1]; 
                j--;
            }

            a[j] = temp;
        }
    }
}

https://www.bilibili.com/video/BV1at411T75o?spm_id_from=333.337.search-card.all.click&vd_source=8d8fef6cad2875d6b6b4c08c3a9ac66d