Search:

Sounds right to me.

With your [2,3,4,5,1] example, you could define a special case where the number of indices involved is 3. Keep track of the 3 values, then place the min at the beginning, the...

Sounds like they're two distinct algorithms.