Question

Im trying to create an arraylist that's sorted but I have no idea how to sort the numbers. I cant use the array.sort method here is my code:

public class Testing {
private int [] data;
private int count;
private static int defCapacity = 10;

public Testing (){
count = 0;
data = new int [defCapacity];
}

public Testing (int cap){
count = 0;
data = new int [cap];
}

public void add(int val){
if (count < data.length){
data[count] = val;
++count;
}
else {
increaseCapacity();
data[count] = val;
++count;
}
}


public void add (int index, int val){
if (index <0 || index > count)
throw new IndexOutOfBoundsException ("Invalid index");
if (count == data.length)
increaseCapacity();
for (int i = count-1; i >= index; i--)
data[i+1]= data[i];
data[index] = val;
++count;
}

public int remove (int index){
if (index <0 || index >=count)
throw new IndexOutOfBoundsException ("Invalid index");
int r = data[index];
for (int i = index; i <count-1;i++)
data[i] = data[i+1];

--count;
return r;
}

public void clear (){
count = 0;
}

public boolean contains (int val){
return (indexOf (val)!=-1);
}

public int indexOf (int val){
for (int i=0; i <count; i++)
if (data[i]==val)
return i;
return -1;
}

public String toString (){



String r = "[";
for (int i =0; i <count-1; i++)
r += data[i]+", ";
r += data[count-1]+"]";
return r;
}

public int size (){
return count;
}

private void increaseCapacity() {
int [] newData = new int [data.length*2];
for (int i =0; i <data.length; i++)
newData[i] = data[i];
data = newData;
}

public static void main (String [] args){
Testing ourList = new Testing();
ourList.add(2);
ourList.add(134);
ourList.add(15);
ourList.add(6);

System.out.print(ourList);
}
}