Description:
请创建一个一维整型数组，键盘输入数组长度以及数组元素，要求动态创建数组空间，数组元素为整数（无重复），键盘输入数组下标，要求在有效范围内，以该下标元素为参考值，将数组重组，参考值前面的元素都比参考值小，参考值后的元素都比参考值大，除参考值外，不破坏元素原有的顺序。
Input Format:
各个命令以及相关数据的输入格式如下：
第一行输入整型数组元素的个数n
第二行输入n个整型数组元素
第三行输入参考值的下标i，i是区间[0,n-1]内的整数
Output format:
输出重组后的数组元素。
Input Sample:
101 5 2 99 77 15 62 47 88 1015Output Sample:
1 5 2 15 99 77 62 47 88 101Hint:


Author:
数据结构与算法课组发帖人: 侯聪锴  发表于: 2010-10-13 13:48:00  

--------------------------------------------------------------------------------
 
注意:最后一个数后面有一个空格!