Java实现插入排序

public class InsertionSort {

    public void sort(int a[]){
        for (int i = 1; i < a.length; i++){
            int temp = a[i];
            int j = i - 1;
            while ( j > -1 && a[j] > temp){
                a[j+1] = a[j];
                j--;
            }
            a[j+1] = temp;
        }
        showArray(a);
    }

    public void showArray(int[] array){
        for (int i: array){
            System.out.print(">" + i);
        }
        System.out.println();
    }

    public static void main(String[] args) {
        //测试
        int[] a = {5,4,3,2,1,1,1};
        InsertionSort insertionSort = new InsertionSort();
        insertionSort.sort(a);
    }


}