直接插入排序

package lbs;

import java.util.Arrays;
//直接插入排序
public class Num1 {
    public static void main(String[] args) {
        System.out.println("直接插入排序:");
        int arr[] = {2,4,1,3,5,7,9,8,6};
        System.out.println(Arrays.toString(arr));
        
        for (int i = 1; i < arr.length; i++) {
            int temp = arr[i];
            while (i > 0 && arr[i] < arr[i-1]) {
                arr[i] = arr[i-1];
                arr[i-1] = temp;
                i--;
            }
        }
        
        System.out.println(Arrays.toString(arr));
    }
}