How to post videos on Instagram?

Actually, my REAL question was too long to put as a title so…
What I meant was:

What kind of PHONE do you have to own to be able to record a video for Instagram? All I know is that androids don't work, but iPhones do.

What other phones are able to record videos to post on Instagram?

Added (1). Jeannie: Yes, Instagram added the video option kind of recently.

Luis: Well, MY android phone won't record. Do you know which ones that do?

Added (2). Ivirson: My Samsung Transform Ultra doesn't have that option… What kind of phone do you have?

I didnt think you could post videos on instahgram. Can you?

Im pretty sure some androids work

Yu hit middle cam and then in the side it have a video cam