1265: (2025)实验5-2-2 函数模板：排序

对输入的一组数据按要求进行排序并输出。其中数据类型是整型、浮点型、字符型中的一种，根据输入的数字进行对应，0表示整型， 1表示浮点型，2表示字符型；排序顺序根据输入的数字对应，1表示从小到大排序，0表示从大到小排序。编程要求如下：

1)   排序函数要求使用函数模板进行编写；

2)   排序前和排序后的状态都需要输出，并要求在原始数组上进行排序，不能新开辟数组。

每组数据分两行输入，第一行2个数字，分别代表排序顺序和数据类型。

第二行数据若干个，以空格分隔

1 2
d r / + j w 2 S *

d r / + j w 2 S *
* + / 2 S d j r w