基本情報技術者試験のアルゴリズムの問題なのですが、黄色の枠中のPartition(A[], l , r)を実行？

Question

基本情報技術者試験のアルゴリズムの問題なのですが、黄色の枠中のPartition(A[], l , r)を実行？してreturn でjを返し時、lやrはPartitionの中で変わった数字を引きつぐのでしょうか？それともPartitionの中で変わった数字を引き継がなく、つぎのQuicksortでは整列範囲の左端のl,右端のrを引数として使うのでしょうか？
初学者のため説明が下手くそで申し訳ありませんが、言っていることがわかる方いましたら教えて頂きたいです。また、そこにいたる考え方？などヒントがありましたら教えてください。よろしくお願いします。

Answer 1

> lやrはPartitionの中で変わった数字を引きつぐのでしょうか？それともPartitionの中で変わった数字を引き継がなく、つぎのQuicksortでは整列範囲の左端のl,右端のrを引数として使うのでしょうか？

そもそもですが、Partition関数内では、lとrの値を操作していません。
だから、関数内での影響がある・ないに関わらず、lとrの値は変化しませんよ？