Bueno amigo
nemesis al parecer lo que estas tratando de hacer es una ordenacion de vectores, esto se consigue de dos formas:
1.-Al momento de insertar en el vector(array) deberias hacer unas cuantas preguntas para insertar ele elemento en su posision adecuada , es decir lo vas ordenando al momemto de insertar.
2.-Utilizando un algoritmo de ordenacion como lo son
QuickSort(este es recursivo),
Bubble Sort ,
selection sort,
insertion sort y otros.
Pero seguro que te preguntaras cual es mas rapido en ejecucion, pues te digo que es el primero QuickSort.
__________________
"Pedid, y se os dará; buscad, y hallaréis; llamad, y se os abrirá." Mt.7:7