c++ code：（5）sort

/*
程序填空题，自己编写排序函数 mysort，使得其能够对任意类型的数组排序


输入：
多组数据。每组数据以整数 n开头(n<10)，然后是n个整数

输出：
对每组数据，输出三行。
第一行是整数从小倒大排序的结果
第二行是按个位数从小到大排序的结果(个位数相同，则小的排在前面）
第三行还是整数从小倒大排序的结果




样例输入：

5 21 3 76 48 445
6 73 29 45 8737 2 1

样例输出
3,21,48,76,445,
21,3,445,76,48,
3,21,48,76,445,
1,2,29,45,73,8737,
1,2,73,45,8737,29,
1,2,29,45,73,8737,
*/



#include <iostream>
using namespace std;
struct A {
	int nouse1;
	int nouse2;
	int n;
};
//your code starts here
//bubble sort
void mysort(void * _array, int memnum, int typenum, int (*compare)(const void *,const void *))
{
	char * poi = (char *)_array;
	for (int i = memnum-1; i >=0; i--)
	{
		for (int j = 0; j<i; j++)
		{
			char * p1 = (char *)_array + j*typenum;
			char * p2 = (char *)_array + j*typenum+ typenum;
			int tmp = compare(p1,p2);
			if (tmp>0)
			{
				for (int k = 0; k < ty