TRACE WITH DIFFERENT NUMBERS FOR PROJECT Grades1, Part A.

The trace is at the bottom.

public static void main(String[] args)
{
    int[] a;
    int temp;
    int i, j;

    // Allocate space for array.
    a = new int[4];

    // Initalize array.
    a[0] = 7;
    a[1] = 3;
    a[2] = 9;
    a[3] = 5;

    // Sort array using InsertionSort.
    for(i = 1; i <= 3; i++)
    {
       temp = a[i];
       for(j = i; j >= 1; j--)
       {
          if (a[j - 1] >= temp)
             a[j] = a[j - 1];
          else
             break;
       }
       a[j] = temp;
    }

    // Print sorted array.
    for(i = 0; i <= 3; i++)
       System.out.print(a[i] + " ");
}

Here is the trace:

a[0] a[1] a[2] a[3] temp  i   j     Output:
----+----+----+----+----+---+---+   3 5 7 9
  7    3    9    5    3   1   1
  7    7    9    5    3   1   1
  3    7    9    5    3   1   0
  3    7    9    5    9   2   2
  3    7    9    5    9   2   2
  3    7    9    5    9   2   2
  3    7    9    5    5   3   3
  3    7    9    9    5   3   3
  3    7    7    9    5   3   2
  3    5    7    9    5   3   2
  3    5    7    9    5   4   2