static int insertionCompare(int[] inputArray, int startIndex)
        {
            int i = startIndex;
            int j = i - 1;
            int numCompare = 1;
            while (inputArray[j] > inputArray[i])
            {
                numCompare++;
                swap(ref inputArray, i, j);
                if (j > 0) j--;
                if (i > 1) i--;
            }
            //numCompare++;
            return numCompare;
        }

        static void swap(ref int[] array, int i, int j)
        {
            int temp = array[i];
            array[i] = array[j];
            array[j] = temp;
        }