I personally would use the lasoo tool - anyway select the sky.
Now CLICK CTRL + DELETE keys this will delete the sky.
Now open the JPEG file of the sky you want to incorporate.
Now Make sure you've got the move tool selected.
Click on the new sky - keep the right hand mouse button depressed and drag your new sky onto the original image.
Best of luck