朝花夕拾

public void sort(int[] arr) {
   
    for(int i = 0; i < arr.length; i++) {
        int currPos = i;
        for(int j = i - 1; j >= 0; j--) {
            if(arr[currPos] > arr[j]) {
                swap(arr, j, currPos);
                currPos = j;
            }
        }
    }
 }