int spliter( Integer[] a, int lo, int hi){
    

        int pivot = lo;
        int i = lo + 1;
        int j = hi;

        

        while(true){
            while(i <= j){

                if(a[i] < a[pivot]){
                    i++;
                 }
                else{ 
                
                    break;
                }
            }
        while(j > i){
        
            if(a[j]>=a[pivot]){
                j--;        
            
            }
            else{
            
                break;
            
            }

        }

        if(i>=j){

            break;
        }

            Integer temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            i++;
            j--;
        
        }

        
        Integer temp = a[lo];
        a[lo] = a[i-1];
        a[i-1] = temp;
        return (i-1);
    
        
    
    }