El codigo queda mas simple si sacas desde el final que desde el principio del arreglo.
SI solo quieres imprimir los valores y no recordarlos, en vez de intercambiar puedes copiar desde el final a la posicion del elegido.
SI solo quieres imprimir los valores y no recordarlos, en vez de intercambiar puedes copiar desde el final a la posicion del elegido.