Untitled

void insertInOrder(int[] a, int n, int newValue)
    {
        // Shift values to the right by one until you find the
        // place to insert:

        int k = n; // Start at the end
        while (k > 0 && a[k-1] > newValue)
        {
            a[k] = a[k-1];
            k--;
        }
        a[k] = newValue;
    }