XDOJ 338 快速排序

XDOJ 338 快速排序

快速排序你还不会 就别说你是计科人了

题目：快速排序

问题描述

采用快速排序算法，排序输入的n个整数，prvotkey（枢轴）每次选取数组第一个数。

输出快速排序第一趟排序的结果。

输入格式

      输入的第一行包括一个整数n(1<=n<=100)。

接下来的一行包括n个整数，空格隔开。

输出格式

      按照要求排序后输出，由空格分隔。

样例输入

9

50 10 90 30 70 40 80 60 20

<