Сортировка вставки Java, как напечатать каждый шаг массива

Question

Я должен распечатать текущий массив в стандартном виде после каждого сравнения, с текущим значением, заключенным в квадратные скобки, и значением, которое просматривается в "я"; в конце строки выведите пробел, а затем "<", ">" или "=", в зависимости от того, как текущие значения относятся к рассматриваемому значению. Если значение находится в начале списка, выведите значения с помощью "|" в конце строки. Например, если у моего целочисленного массива {99,37,17,5,12,33}, результат будет:

[99] 37 17 5 12 33 |
i99i [37] 17 5 12 33 <
99 [37] 17 5 12 33 |
37 i99i [17] 5 12 33 <
i37i 99 [17] 5 12 33 <
37 99 [17] 5 12 33 |
17 37 i99i [5] 12 33 <
17 i37i 99 [5] 12 33 <
i17i 37 99 [5] 12 33 <
17 37 99 [5] 12 33 |
5 17 37 i99i [12] 33 <
5 17 i37i 99 [12] 33 <
5 i17i 37 99 [12] 33 <
i5i 17 37 99 [12] 33 >
5 12 17 37 i99i [33] <
5 12 17 i37i 99 [33] <
5 12 i17i 37 99 [33] >
5 12 17 33 37 99`

Пока у меня есть это, `

public static int[] sort(int arr[])
{
    int n = arr.length;
    for (int i=1; i=0 && arr[j] > key)
    {
        arr[j+1] = arr[j];
        j = j-1;
    }
    arr[j+1] = key;

 return arr;
 }

public static void printArrayInAssortedOrder(int arr[])
{
   int n = arr.length;
   for (int i=0; i < n; i++)
   {
       System.out.print(arr[i] + " " );
   }
   System.out.println();
}

public static void main(String args[])
{

   int arr[] = {32, 111, 13, 3, 6};

   sort(arr);
   printArrayInAssortedOrder(arr);

}

Любая помощь будет оценена спасибо.