Because as the user enters the numbers, your program will count how many are entered, and have to save them to an array.

I'd switch from insertion sort, to bubble sort. Insertion sort is more...