제가 만들려고 하는 소스가 처음에 n을 입력하면 n만큼 스레드를 만들고 배열에 무작위 수를 입력한다음에 정렬하는 함수인데

가끔씩 정렬이 안되거나 이상하게 될때도 있고 큰 수를 입력할때는 정렬이 안되는데 코드를 올려볼테니 조금 봐주세요 나름 주석도 달았습니다.

#include<stdio.h>
#include<windows.h>
#include<tchar.h>
#include<time.h>
#define MAX_THREADS (10)
DWORD *arr;
DWORD num; //배열을 스레드의 수만큼 나누기 위한 기준
DWORD WINAPI ThreadProc(LPVOID lpParam); //스레드에서 돌아갈 함수 선언
DWORD partition(DWORD,DWORD); //퀵소트에서 피봇값을 정해서 위치를 리턴해주는 함수
void quicksort(DWORD,DWORD); //분할하고 정렬하는 함수
void merge(DWORD,DWORD,DWORD); //부분별로 정렬된 배열을 합치는 함수
int _tmain(int argc,TCHAR *argv[]){
 srand((unsigned)time(NULL)); //배열에 임의의 숫자를 지정해주기 위해서
 DWORD cnt=0;
 DWORD *ThreadID;
 HANDLE *hThread;
 int n,j;
 float start,end,time_data;
 DWORD Result=0;
 scanf("%d",&n); // 스레드의 갯수 입력
 ThreadID=(DWORD*)malloc(sizeof(DWORD)*n);  //입력한 숫자 n만큼 스레드 ID 동적할당
 hThread=(HANDLE*)malloc(sizeof(HANDLE)*n); //입력한 숫자 n만큼 스레드의 핸들 동적할당
 arr=(DWORD*)calloc(101,sizeof(int));    //배열 동적할당
 for(j=1;j<101;j++) arr[j]=rand()%10000001; //배열에 임의의 수 대입
 num=101/n;
 printf("%d\\n",num);
 start=GetTickCount(); //동작시간을 재귀위한 첫 시작점
 while(1){
  if(cnt == n) break;
  hThread[cnt] =
  CreateThread(
   NULL,0,ThreadProc,
   (LPVOID)cnt,
   0,
   &ThreadID[cnt]);
   cnt++;
 }   
 // 스레드 만드는 과정
 for(DWORD i=0; i<n; i++)
 {
 GetExitCodeThread(hThread[i],&Result);
 CloseHandle(hThread[i]);
 }
 // 스레드가 모든 작업을 마치고 끝냄
 for (DWORD i=0;i<n-1;i++) merge(1,(i+1)*num,(i+2)*num); //부분적으로 정렬된 배열을 하나로 합치면서 정렬하는 작업
 end=GetTickCount(); //동작시간의 끝나는 점
 time_data=end-start;
 printf("%f\\n",time_data/1000); //동작시간 출력
 for(j=1;j<101;j++) printf("%d ",arr[j]);
 printf("\\n");
 return 0;
} 
DWORD WINAPI ThreadProc(LPVOID lpParam){
 DWORD n,start,end;
 n=(DWORD)lpParam;
 start=n*num+1;
 end=(n+1)*num;
 quicksort(start,end);
 return *arr;
 }
DWORD partition(DWORD start,DWORD end)
{
 DWORD x,i,j,temp;
 x=arr[end];
 i=start-1;
 for(j=start;j<end;j++)
 {
  if(arr[j]<=x)
  {
   i++;
   temp=arr[i];
   arr[i]=arr[j];
   arr[j]=temp;
  }
 }
 temp=arr[i+1];
 arr[i+1]=arr[end];
 arr[end]=temp;
 return i+1;
}
void quicksort(DWORD start,DWORD end)
{
 DWORD q;
 if(start<end)
 {
  q=partition(start,end);
  quicksort(start,q-1);
  quicksort(q+1,end);
 }
}
void merge(DWORD start,DWORD mid,DWORD end)
{
 DWORD i,j,t,*tmp;
 tmp=(DWORD*)malloc(sizeof(DWORD)*(end-start+1));
 i=start;
 j=mid+1;
 t=0;
 while(i<=mid&&j<=end){
  if(arr[i]<=arr[j]){
   tmp[t]=arr[i];
   t++;
   i++;
  }
  else{
   tmp[t]=arr[j];
   t++;
   j++;
  }
 }
 while(i<=mid){
  tmp[t]=arr[i];
  t++;
  i++;
 }
 while(j<=end){
  tmp[t]=arr[j];
  t++;
  j++;
 }
 i=start;
 t=0;
 while(i<=end)
 {
  arr[i]=tmp[t];
  i++;
  t++;
 }
 free(tmp);
}