Open an album to view its contents, then tap the Share icon (at the top of the Gallery screen).
Checkmark the video(s) you want to share, tap Share (at the bottom of the screen), select how to share the file(s), then complete as necessary.