public class ArraySort{

  //sorts array a from ith element onwards
  public static void bubblesort(char[] a, int i){
  
      if (a==null || a.length==0) return;
      if (i >= a.length) return;
      boolean b=true;
      
      for (int j=a.length-1; j>i; j--){ 
        for (int k=i; k < j ; k++)
         if (a[k]>a[k+1]) {char t=a[k]; a[k]=a[k+1]; a[k+1]=t;  
			          b=false;}
            
            if (b) break; 
	     b = true;				  
     }				  
  }
  
  //returns true if x is among a[0] ... a[i]
  public static boolean search(char[] a, int i, char x){ 
     if(i<0) return false; 
     for(int k=0; k<=i; k++)
        if(a[k]==x)return true;
     return false;
  }

}