アルゴリズムの授業で困るのが、「quicksortはin-placeアルゴリズムか否か」という問題です。Informalにはin-placeとされていますが、正確には「partition（分割）がin-place」なだけであって、quicksort全体は入力要素数に依存するサイズのスタック空間を再…