插入排序

public class Solution2 {
    @Test
    public void testFunction() {
        int[] arr = {9,8,7,6,5,4,3,2,1};
        insertSort(arr);
        for(int x:arr){
            System.out.print(x+"  ");
        }

    }
    
//    插入排序：对于对个元素i选择合适的位置进行插入
//    优化：交换位置操作改成赋值操作
    public void insertSort(int[] arr){
        for (int i = 1; i < arr.length; i++) {
            insert_sort(arr,i);
        }
    }

    private void insert_sort(int[] arr, int i) {
        int temp = arr[i];
        int index = i-1;
        for(;index>=0;index--){
            if (temp<arr[index]) {
                arr[index+1]=arr[index];
            }else {
                break;
            }
        }
        arr[index+1]=temp;
        
    }
}