With the present development of new algorithms and machine learning, it would be wise to have some kind of sky detection advanced, to select and change skies on outside photos.
Like face aware with face detection, it should select all the pixels of the sky, even behind the leaves of a tree.