If the array has length 1, then it is already sorted.

Otherwise, first find and remove the smallest value. Sort the remaining array. Combine the smallest value and the sorted subarray to yield the sorted version of the original array.