Re:クイックソート

くぅ。。。誰にも答えてもらえないのはさみしいのー。。。

昨日の答えは、

「破壊的操作」が行われていないかどうかです。

つまり元の配列に対して破壊的に直接並び替え操作を行う(パターン２)か、コピーした配列に対して並び替えを操作を行い(パターン1)、最終的に並び替えた結果を戻り値で返してやるかみたいなことです。

PHPの配列操作系の組み込み関数は、たいがい「破壊的」な操作を配列に対して行うんですよ。という初歩的なお話。