assign1_v2

/**OrderedIntList creates an integer array and
 * sorts the elements into ascending order without
 * duplicates
 *
 * @author Dustin Rosebery
 * PIN: 721
 */

package cse360assign1;

public class OrderedIntList
{
    /** Array is the array created to hold the integer values
     * Counter keeps a running total of the elements inside the array */
    private int[] array;
    private int counter = 0;

    /**OrderedIntList initializes the array */
    public OrderedIntList ()
    {
        array = new int[10];
    }

    /** insert is the method used to sort the values inside of the array of size 10
     * and then insert the value at the correct index. Duplicates are not inserted.
     * @param value
     * is the actual integer value of the integer to be placed into the array
     */
    public void insert (int value)
    {
        int index = 0;
        int insertIndex = 0;
        boolean insertIndexFound = false;
        boolean insertThisValue = true;

        for (index = 0; index <= counter - 1; index++)                    // Checks for duplicate values
        {
            if (value == array[index])
                insertThisValue = false;
        }

        index = 0;

        while (index <= 9 && !insertIndexFound && insertThisValue)
        {
            if (value < array[index] || array[index] == 0)
            {
                insertIndex = index;

                //System.out.println("The insertIndex is: " + insertIndex + "  "
                //      + "The value is: " + value);                                    // debug

                insertIndexFound = true;

                if( counter < 10)
                    counter = counter + 1;
            }
            else
                index = index + 1;
        }

        int swapCounter = counter - 1;
        index = 0;

        while (swapCounter > insertIndex && insertIndexFound && insertThisValue) // wont execute loop unless insertIndexFound && insertThisValue
        {
            if (swapCounter != 10)
            {
                index = swapCounter - 1;

                //System.out.println ("Value: " + array[index] +
                //                  " is going to array index: " + (index + 1) );       // debug
                //System.out.println ("swapCounter: " + swapCounter +
                //                  "    " + "Index: " + index);                        // debug

                array[index + 1] = array[index];
                swapCounter = swapCounter - 1;
            }
            else
            {
                swapCounter = insertIndex;
            }
        }

        if (insertThisValue)
            array[insertIndex] = value;
    }

    /** Print correctly formats and displays the elements of the array
     * Format is 5 elements separated by a tab per line*/
    public void print ()
    {
        for (int index = 0; index < counter; index++)
        {
            if (index % 5 == 0)
                System.out.println();

            if (index < 10)
                System.out.print (array[index] + "\t");
        }
        //System.out.println("Finished Print Iterations");                              // debug
    }
}