Medium utilizes Embedly's API to embed content into your post. You do not need to sign up for an Embedly account in order to embed on Medium.
Medium only supports embedding from the providers listed here. Here's a short video on how to embed on Medium: