@BRJones: Thank you for your suggestion. While this option is not available in the Gallery, you can sort your videos by size by swiping up from your Home screen > Samsung (folder) > My Files > Videos > Tap the 3 lines with the downward facing arrow (located in the top right of the screen) > Size (default is 'Date').
I hope this helps.
