Тебе не нужно начинать с нулевого элемента во втором цикле иначе ты будешь сравнивать элемент из первого цикла с самим собой. Если у тебя есть значение равное текущему элементу из первого цикла, то оно где-то впереди. Получается во втором цикле нужно начинать с позиции из первого цикла плюс один