よろしくお願いします！！

クイックソートによる整列を行うプログラムを作成せよ。
入力は100000個まで受け付けるものとする。
関数 partition の内部, ソート対象データの格納, 画面へのソート結果出力部分を完成させよ。