qsort函数的模拟实现以及练习使用

//20.6:练习使用qsort函数排序各种类型的数据。 
/*qsort 的函数原型是
void qsort(void*base, size_t num, size_t width, int(__cdecl*compare)(const void*, const void*));
各参数：1 待排序数组首地址 2 数组中待排序元素数量
3 各元素的占用空间大小 4 指向函数的指针
其中base是排序的一个集合数组，num是这个数组元素的个数，width是一个元素的大小，comp是一个比较函数。
比如：对一个长为1000的数组进行排序时，int a[1000]; 那么base应为a，num应为 1000，width应为 sizeof(int)，comp函数随自己的命名。
qsort(a, 1000, sizeof(int), comp);*/
#define _CRT_SECURE_NO_WARNINGS 1  
#include<stdio.h>
#include<windows.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#pragma warning(disable:4996)
int cmp_int(const void *x, const void *y)//升序，降序将return 1改为-1，return -1改为1
{
	int *_x = (int *)x;
	int *_y = (int *)y;
	if (*_x > *_y)
	{
		return 1;
	}
	else if (*_x < *_y)
	{
		return -1;
	}
	else{
		return 0;
	}
}
int cmp_char(const void *x, const void *y)
{
	char *_x = (char*)x;
	char *_