Buenas tardes, tengo duda con una cola a la que le quiero agregar el metodo duplicarPila()


mi problema es que la pila duplicada tiene que estar ordenada.

por ejemplo

 1 2 3 4 5       cab = 2(posicion)  fin= 1(posicion)

resultado

3 4 5 1 2     cab = 0        fin =  4

este es el codigo, ojala me puedan ayudar


public class Cola {
 int cab=0, fin=-1, cont = 0, t = 5;
 int ar[] = new int[t];
 
 boolean esVacia(){
    return cont == 0;
 }
 void vaciar(){
     cab=0;
     fin=-1;
     cont = 0;
     t = 5;
 }
 
 int primero(){
     return ar[cab];
 }
 
 void insertar(int x){
     if(cont==t)
         duplicarCola();
     fin = inc(fin);
     ar[fin]=x;
     cont++;
 }
 int inc(int y){
     return y++;
 }
 
 void eliminar(){
     cab = inc(cab);
 }
 
 int primeroEliminar(){
     return ar[cab++];
 }