You can share the video directly using a 3rd party app like Dropbox, Google Drive or Vimeo. If you want to upload it directly, you need to export it first and choose "Save to Camera Roll". Then you can open Instagram and choose the video from your camera roll.