插入排序

插入排序算法思想：每趟将一个元素，按照其关键字的大小插入到它前面已经排序的子序列中，依此重复，直到插入全部元素。

public static void insertionSort(int[] a, int n){
        if (n <= 1) return;

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

        }

    }