public class AlgoSchlange {
    public static <T> void sortMerge(Schlange<T> ws, java.util.Comparator<? super T> comp){
        if(ws.isEmpty()){
            return;
        }
        Schlange<T> ersteSchlange = new SchlangeAlsEVL<T>();
        Schlange<T> zweiteSchlange = new SchlangeAlsEVL<T>();

      while(!ersteSchlange.isEmpty()){
      	if(comp.compare(ersteSchlange.element(),zweiteSchlange.element())<0){
      		ws.add(ersteSchlange.remove());
      	}else{
      		ws.add(zweiteSchlange.remove());
      	}
      }

      while (!ersteSchlange.isEmpty()){
    	  ws.add(ersteSchlange.remove());
      }

      while (!zweiteSchlange.isEmpty()){
    	  ws.add(zweiteSchlange.remove());
      }
    }
}