詰まってしまった。
メモ:
1. スタックを空にする。 2. 入力を受け取る(これを X とする)。 3. スタックが空ならば X をスタックにプッシュする。 4. スタックが空でないならば、スタックの一番上の要素を Y とする。 5. Y ≦ X であるならば、 Y をポップする。スタックが空になるか、 Y ＞ X になるまで 4. 〜 5. を繰り返す。 6. Y ＞ X であるならば、X をスタックにプッシュする。 7. 入力が終わるまで 2. 〜 6. を繰り返す。 8. スタックが空でないならば、スタックが空になるまでポップする。 9. 入力がスタックソート可能な数列であれば、ポップされた値はソート済みである。
