Il vector è necessario se vuoi rendere dinamico il vettore, se no se già sai quanto deve venir grosso il vettore puoi usare semplicemente quello, per l'ordinamento del vector ora non ricordo bene ma dovrebbero esserici ordinameni tipo BoubleSort, SelectionSort comunque se cerchi qualcosa trovi ora nnti dico nulla xkè ho paura di portarti fuori strada xò gliela do pur'io un'occhiata xkè mi hai messo curiosità ciao!!