Shortly after you left, a man came into the office looking for you.

shortly 是形容词 short 的副词形式，意思是"不久、很快"，表示时间上的短暂。 after 是介词，意思是"在...之后"，表示时间上的先后顺序。 shortly after 是一个固定搭配，意思是"在...之后不久"，用来强调两个事件之间的时间间隔很短。