クイックソートのような再帰を利用するアルゴリズムは、再帰のためにo(log "n")の領域を必要とすることからin-placeであるか否かは議論が分かれるところであるが、これも内部ソートに含めるのが一般的である。