Java и массивы

[brokilone]

Доброго всем-предоброго вечера!
Прошу помощи! Сразу скажу, с Java столкнулась впервые, и вот такая проблема! Есть задача сформировать массив из N элементов (N задает пользователь) и совершить с ним разные безобразия. Все безобразия в принципе удались, кроме одного: надо выполнить сортировку массива методом простого включения. И почему-то при запуске кода на выполнение иногда все ок, а иногда вылезает ошибочка на этапе сортировки. Помогите поправить, пожалуйста! Осталось из 4-х лабораторных эту допилить и за последнюю приняться).

package com.company;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
	    Scanner in = new Scanner(System.in);
        int i, j, n, k, arr[];
        System.out.println("Введите размер массива:");
        n = in.nextInt(); //формируем массив
        arr = new int[n];
        for (i = 0; i < n; i++) {
            arr[i] = (int) (Math.random() * 10);
        }
        for (i = 0; i < n; i++) {
            System.out.print(arr[i] + " ");
        }

        System.out.println('\n'+"Массив отсортирован методом простого включения:");

        for(i = 1;i < n; i++)
        {
            k = arr[i];
            j = i-1;
            while((j >= 0) & (k < arr[j]))
            {
                arr[j + 1] = arr[j];
                j--;
            }
             arr[j + 1] = k;

        }

        for (i = 0; i < n; i++)
        {
            System.out.print(arr[i] + " ");
        }

    }
}

Ошибка выглядит так:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsExce ption: -1.