Get your chosen photo and turn it on its side in you photo album
Load the photo up on Instagram and when done select 'choose'
Then rotate your photo the right way up! And there you have it. Never struggle with fitting a photo without cutting off bits again!