Testing the sorting

Now the sorting program is definitely ready. All we have left to do is test it properly.

It’s best to test the program in normal and in so-called “boundary” conditions.

The sorting program is not used to receiving input arrays that already were sorted in ascending or descending orders. Therefore, these conditions are boundary conditions for this program. Conditions will be usual, even ordinary, if input arrays are unsorted arrays of different lengths.

The program now uses i and j as loop variables. This is a traditional “joined at the hip” couple of variable names, which is often used in nested loops.