当输入为 $n=5$，$a=[3, 1, 4, 1, 5]$ 时，程序结束时，$a=$（ ）。

{{ select(1) }}

• $[1, 3, 1, 4, 5]$
• $[5, 4, 3, 1, 1]$
• $[1, 1, 3, 4, 5]$
• $[3, 1, 4, 1, 5]$