so far the program can run sorted and unsorted and I put a worst case function, which tries to run the program as if it was the worst possible case for the branch prediction, except so far its not that accurate. It just puts 2 greater then 1 less