Заполнение большого массива C#

Приложение на С# заполняяет List размером 1000000+ рандомных чисел и выводится в BoxList, + предусмотрена сортировка после создания. Это занимает больше 3-х минут и нагружает процессор на 25%. Как можно ускорить этот процесс?

List<int> info = new List<int>(n);
for (int i = 0; i < n; i++)
info.Add(rand.Next(-1000, 1000));