int N = 1000;
int[] array = new int[N];
Random random = new Random();

void randomGenerate(int lenght)
{
    for (int i = 0; i < lenght && i < N; i++)
    {
        array[i] = random.Next(int.MaxValue);
    }
}

randomGenerate(100);

int[] sort(int[] array)
{

    return array;
}

//Старт таймера
array = sort(array);
//Стоп таймера

Console.WriteLine(); //Вывести разницу: Стоп - Старт