To split the array, simply use Arrays.copyOfRange to copy the left part and the right part in two new arrays.
//You first determine the split index
int splitIndex = 2;
String[] times = {"08:00", "09:15", "09:45", "08:15", "08:45", "09:30"};
String[] times1 = Arrays.copyOfRange(times,0,splitIndex + 1);
String[] times2 = Arrays.copyOfRange(times,splitIndex + 1,times.length);
To compare the time values, you can parse those simple strings by yourself.
public static int compareDates(String d1, String d2) {
String[] split1 = d1.split(":");
String[] split2 = d2.split(":");
int n1 = Integer.parseInt(split1[0]);
int n2 = Integer.parseInt(split2[0]);
if (n1 != n2)
return Integer.compare(n1,n2);
return Integer.compare(Integer.parseInt(split1[1]),Integer.parseInt(split2[1]));
}
The rest is up to you, you just need to iterate over the main array and use those two pieces of code in your loop.