MedianSortElement.java

import java.io.*;
public class CandidateCode
{
    public static int median(int[] input1,int[] input2)
     {
       int l1=input1.length;
       int l2=input2.length;
       int[] output=new int[l1+l2];
       int l3=output.length;
        int temp;
       System.out.println("Employees of Department A following token numbers");
        for(int i=0;i<=l1;i++)
        {
           output[i]=input1[i];
           System.out.println(output[i]);
         }
        System.out.println("Employees of Department of B following tokens numbers");
         for(int i=0;i<=l2;i++)
         {
            output[l1+i]=input2[i];
            System.out.println(output[l1+1]);
         }
       
         for(int i=0;i<l3;i++)
         {
            for(int j=0;j<i;j++)
            {
              if(output[i]<output[j])
              {
                 temp=output[i];
                 output[i]=output[j];
                 output[j]=temp;
              }
            }
         }
        
        System.out.println("New Merged Array");
         for(int i=0;i<l3;i++)
         {
            System.out.println(output[i]);
         }

        System.out.println("Total number of Employees"+(l3+1));
        int median=0;
        if(l3%2==0)
        {
          int post1=l3/2;
          int post2=post1+1;
          int avg=(post1+post2)/2;
          int med=Math.round(avg);
          int median =output[med];
          System.out.println("The Median of Elements"+median);
        }
        
         else
         {
            int pos=(l3/2)+1;
            int Median=output[med];
            System.out.println("The Median of Elements:"+ median);
         }
       return Median;
 }
}

class MedianSortElements
{
   public static void main(String[] args)
    {
         int[] input1={12,6,5,2,3};
         int[] input2={9,5,13,10,1,11};
         CandidateCode can=new CandidateCode();
         can.sort(input1,input2);         
    }
}
For Output click on below link:
MedianSortElement output