Also ein Insert macht keinen Tablescan.
Aber was gibst du bei den Values an?
Hast du da ggf. einen Subselect oder einen Funktionsaufruf dabei?
Poste mal den gannzen SQL.