Is it possible to sort an array using one temporary variable/space?
<p>Suppose an array is given by a1, a2, ..., ak, _ , a(k+1), ..., an.
Here an underscore (_) represents blank space. We can move any array element to this space. We can repeat this operation any number of times. Is it possible to sort every array with one such blank space? </p>