Если это не учебное задание, цель которого научиться писать сортировку, используйте стандартную.
Сортировка выбором работает за квадрат от количества элементов. Массив из 1000 элементов потребует порядка 1000000 сравнений.
Стандартная -- вариация на тему quick sort. Работает за O(n * log(n)). Это примерно в 100 раз быстрее.
Чем больше массив, тем больше будет отрыв.
