void merge(int *a, int n1, int *b, int n2, int *merged) {
  int *ap = a, *bp = b;
  while(n1 != 0 && n2 != 0){
	if(*ap < *bp && n2!= 0 && n1 != 0){
		*merged = *ap;
		merged++;
		n1--;
		ap++;
	}else if(*ap > *bp && n2 != 0 && n1 != 0){
		*merged = *bp;
		merged++;
		n2--;
		bp++;
  }else if(*ap == *bp && n2 != 0 && n1 != 0){
		*merged = *ap;
		merged++;
		*merged = *bp;
		merged++;
		ap++;
		bp++;
		n1--;
		n2--;
  }else if(n2 == 0 && n1 != 0){
	  *merged = *bp;
	  n2--;
	  bp++;
	  merged++;
  }else{
	  *merged = *ap;
	  n1--;
	  ap++;
	  merged++;
}
}
}