c#递归排序，请大神来帮帮忙，该如何写。谢谢！

a[0]...a[n-1]为未经排序的整数数组，b[0]...b[m-1]为另一个数组，其中n>m,请编写程序，以从小到大的次序讲a[0]...a[n-1]中前m个较小的数，放在数组b[m-1]当中，其结果要求是，b[0]为最小数，b[1]为第二最小数,b[m-1]为第m个最小数。
要求不可以用其他数组，不可以改变a[0]...a[n-1]的值，除循环变量外，不可以使用其他变量。
例：a{1,5,3,9,13,0,12}
b{4}
结果是：B{0,1,3,5}