Hi All,
I don't think it makes much difference whether you insert or put a key into a keyhole. It sounds slightly more casual and natural to me to say put.
The intoxicated man had considerable difficulty putting his key into the keyhole at his house. His sober companion, wrested the key from his hand and had no difficulty inserting it.