Sí, debes recorrer todo el rango de celdas escritas. Por ejemplo, con esto recorremos todas las celdas del rango A1:A25:
Código PHP:
Dim Celda As Range
For Each Celda In Range("A1:A25").Cells
MsgBox Celda
Next Celda
Lo único que necesitas hacer es ver el texto de la celda, y comparar con el texto que quieres insertar, si es de código ASCII menor insertar en ese punto.