回答編集履歴

 

  > なぜ②の時点でarray[1]が既にソートされているのでしょうか？

 

  ①の箇所が自然と思われるのでしたら、それは「**破壊的な動作を望んでいる**」ということになります。

 

  逆に**非破壊的**なら、①②③④の全てでソート前の配列が出力されることになります。