[i.o.]

Можно написать более оптимальный алгоритм, если массивы будут отсортированы, кстати.

можно, тогда j будет просто начинаться не с нуля, а с i