【Java】插入排序

   public class 插入排序 {
        
        
            public static void insertionSort(int[] a) {
                int tmp;
                for (int i = 1; i < a.length; i++) {
                    for (int j = i; j > 0; j--) {
                        if (a[j] < a[j - 1]) {
                            tmp = a[j - 1];
                            a[j - 1] = a[j];
                            a[j] = tmp;
                        }
                    }
                }
            }
         
            public static void main(String[] args) {
                int[] a = {3,2,4,5,7,1,9};
                insertionSort(a);
                for (int i : a)
                    System.out.print(i + " ");
            }
        }