Your goal in introducing characters should be to do so with the least amount of info possible while still making the characters memorable. Here's how!
