I was going to suggest getting an
Eye-Fi card but that Samsung looks interesting.
OP, be aware that the maximum image size instagram supports is 1936x1936 which is about 3.7MP. What I am getting at is that your phone already does what you are looking for and you don't have to buy anything.