삽입 정렬

public class InsertionSort {
    public void insertionSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            int tmp = arr[i];
            int j;
            for (j = i; j > 0 && arr[j-1] > tmp; j--) {
                arr[j] = arr[j-1];         //이 문장 수행 후 j-1한다
                                            //이때 arr[i]보다 작은 값이면 for문을 나오게 되고 그후 tmp 값 넣어줌
            }
            arr[j] = tmp;
        }
    }
}