基于分治方法的根号n段合并排序算法

网上借鉴

#include<time.h>
#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <string.h>
 
using namespace std;
 
#pragma region 输入
int *input(int n)
{
   
	int* arr = (int*)malloc(sizeof(int)*n);
	srand((int)time(0)); 
	for (int i = 0; i < n; i++)
	{
      
		arr[i] = rand()%(10000-0+1)+0;
	}
	return arr;
}
#pragma endregion
 
#pragma region 输出
void output(int* arr,int n)
{
   
	for (int i = 0; i < n; i++)

	{
      if( i%10==0)
		{
   cout << endl;}
	 	cout.width(5);
	    cout<< arr[i]