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++;
}
}
}