Void ReverseInsertionSort(int[] array)
{
    for (int i=0;i<array.length;i++)
    {
        int currentValue = array[i];
        while (i>=1&&currentValue>array[i-1])
        {
            array[i]=array[i-1];
            i--;
        }
        array[i]=currentValue;
    }
}