[1] 授業単元：アルゴリズムとデータ構造
[2] 問題文(含コード&リンク)：
・問　マルチキークイックソートを非再帰で実装せよ。
マルチキークイックソートは文字列を辞書順にソートする手法である。
例えば、文字列appleを5回巡回し、5つの文字列を生成する。
この5つの文字列を辞書順にソートすると、以下のようになる。

巡回　　　　　ソート後
apple apple
pplea　 eappl
pleap 　→ leapp
leapp pleap
eappl pplea

実際には文字列appleを2倍にし巡回文字列を得る。
例 : appleapple
この文字列に対して非再帰のマルチキークイックソートを適用せよ。

[3] 環境
　[3.1] Linux
　[3.2] gcc
　[3.3] C/C++
[4] 期限： 8月1日
[5] その他の制限：
ttp://www.geocities.jp/m_hiroi/light/pyalgo08.html
こちらのサイト等を参考にしているのですが、
いまいち何をスタックに積めばよいか分かりません。
よろしくお願いします。