static void swap2max(ArrayList<Integer> input, int k) {
	    if (input.size() < 2) {
	    	System.out.println("invalid input");
	    }
	    int maxNum[];
	    maxNum=new int[input.size()];
	    maxNum[0]= Integer.MIN_VALUE;
	    ArrayList<Integer> maxVec = new  ArrayList<Integer>(input.size());
	    //maxVec=deepCopyList(input,maxVec);
	    for(int i=0;i<input.size();i++){
	    	maxVec.add(0);
 		}
 	    getMax(input, k, maxNum,maxVec);//DFS function to call

 	    
 	   System.out.print("{ "); ;
	    for (int i = 0; i < input.size(); i ++) {
	    	  System.out.print(input.get(i) + " ");
	    }
	    System.out.print("} "); 
 	    
	    System.out.print(" == "+k+" swap ==>  "); 
 	    
	    //print out the results here
	    System.out.print("{ "); ;
	    for (int i = 0; i < maxVec.size(); i ++) {
	    	  System.out.print(maxVec.get(i) + " ");
	    }
	    System.out.print("} \n"); 
	    return;
	}