Sort a nearly sorted (or K sorted) array. | Google Interview Question | Practice Free | SkillVee