Which Sorting algorithm for Almost Sorted Array?

An almost sorted array is given to us and the task is to sort that array completely. Then, which sorting algorithm would you prefer and why? [Salesforce] ANSWER First of all, What is nearly sorted array or almost sorted array ? Given an array of n e...