Visual Basic - Ordenar los registros de un recordset

Mi problema es el siguiente: Tengo un recordset con X registros ordenados por un criterio, a este recordset se le añaden nuevos registros y por lo tanto los registro ya no quedan ordenados dentro del recordset.
¿como se podrian ordenar los registros del recordset por un criterio determinado? (sin tener que volver a hacer una select).

GRACIAS DE ANTEMANO

bueno podria ser hacerles un REQUERY al recordset que tienes

Se un poco mas especifico :
Que tipo de recordset utilizas ?????, y sobre que tipo de base de datos trabajas????.

Me uno al comentario del otro respondente al pedir que seas un poco más específico, pero asumo lo siguiente, si te das cuenta que luego de insertar un dato el recordset no queda ordenado es porque lo visualisas en un datagrid o un msflexgrid, si es en un data grid te puedo ayudar, lo que ocurre (supongo) es que el llenado de este la primera vez se ejecuta con codigo puesto en el evento Load o Activate del formulario, y luego cuando insertas un nuevo registro ya no sale ordenado porque el código de ordenar no se ejecuta, lo que yo hago es declarar un código como el siguiente:

Private Sub RefrescarGrid()

Set cmdComando.ActiveConnection = cnnconexion

cmdComando.CommandType = adCmdText
cmdComando.CommandTimeout = 15
cmdComando.CommandText = "Select * from Autor order by Id_Autor"

Set rstAutor = cmdComando.Execute

Set dgrMuestra.DataSource = rstAutor

dgrMuestra.Refresh
End Sub

Y luego en los botones de guardar, editar o eliminar hago un call Refrescargrid, y se reordena.

Como vez también supuse que te conectas mediante ADO. Espero te sirva