廢話不多說，直接上程式碼，嘎嘎

 public static List<Integer> sort(List<Integer> list1 , List<Integer> list2){  

        List<Integer> list = new ArrayList<Integer>();  
        long startruntime=System.nanoTime();
        int i = 0 , j = 0;  
        ArrayList<Integer> resultArray = new ArrayList<Integer>();  
        
        while(i<list1.size() || j<list2.size()){  
            if(i==list1.size() && j<list2.size()){  
                resultArray.add(list2.get(j));  
                j++;  
            }else if(i<list1.size() && j==list2.size()){  
                resultArray.add(list1.get(i));  
                i++;  
            }else{  
                if(list1.get(i)<=list2.get(j)){  
                    resultArray.add(list1.get(i));  
                    i++;  
                }else if(list1.get(i)>list2.get(j)){  
                    resultArray.add(list2.get(j));  
                    j++;  
                }  
            }  
        } 
              
        long endruntime=System.nanoTime(); //獲取開始時間
        System.out.println("===========================此次方法執行時間: " + (endruntime - startruntime) + "ns");
        i =0;
        j = 0;
        startruntime=System.nanoTime();
 
        while(i < list1.size() && j < list2.size()){  
            if(list1.get(i) < list2.get(j)){  
                list.add(list1.get(i++));  
            }else{  
                list.add(list2.get(j++));  
            }  
        }  
        System.out.println(i < list1.size());
        while(i < list1.size()){  
            list.add(list1.get(i++));  
        } 
        System.out.println(j < list2.size());
        while(j < list2.size()){  
            list.add(list2.get(j++));  
        }  
        endruntime=System.nanoTime(); //獲取開始時間
        System.out.println("===========================此次方法執行時間: " + (endruntime - startruntime) + "ns");
        System.out.println(resultArray);
        System.out.println(list);
        return list;  
    }