protected void SortInDescendingOrder<T>(ref T[] array)
        {
            for (int i = 1; i < array.Length; ++i)
            {
                T temp = array[i];
                int j = i;
                while ((j > 0) && (array[j - 1] < temp))
                {
                    array[j] = array[j - 1];
                    --j;
                }
                array[j] = temp;
            }
        }