Nをスライスの要素数だとすると、処理対象のコピーがO(N), ソートがO(N logN)、結果の下記戻しがO(N)　じゃないですかね