Hi all

I am looking for an app that can insert blue sky into photos I've tried a few different types and from what I can see Photoshop touch seems to be the most likely but I'm dammed if I can work out how to insert blue sky..?

Can anyone help?