static String[] sort(String[] input){
		
		String temp;
		int left=0;
		int right=0;
		for(int i=1; i<input.length;i++){
			
				left=0;
				right=i-1;
				while(left<right){
					int mid=(left+right)/2;
					if(input[mid].compareTo(input[i])>0){
						right=mid-1;
					}else{
						left=mid +1;
					}
				}
				
				temp =input[i];
				if(input[left].compareTo(temp)>0){
					for(int j=i;j>left;j--){
						input[j]=input[j-1];
					}
					input[left]=temp;
				}else{
					for(int j=i;j>left+1;j--){
						input[j]=input[j-1];
					}
					input[left+1]=temp;
				}
				
							
				for(int k=0; k<input.length;k++)
					System.out.print(input[k]+",");
				System.out.println();
		}
		
		return input;
		
	}