下列程序的功能是：将一正整数序列{K1,K2,...,K9}重新排列成一个新的序列。新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)。要求编写函数partition()实现此功能。
例如序列：6 8 9 1 2 5 4 7 3经重排后成为：3,4,5,2,1,6,8,9,7
求，此题如何写

先自己写一次，把代码发上来，大家探讨！