Create sortPartiallySortedArray.cpp