Можете объяснить код?
Когда ж вы научитесь документацию читать? Тут всё очень подробно расписано: en.cppreference.com/w/cpp/algorithm/sort а про итераторы можете почитать либо в другом разделе документации, либо в какой-нибудь хорошей книге(Прата например)
Возвращают итераторы на начало и конец вектора. Гугл
Итератор это такая штука, которой можно "ходить" по вектору, а ещё можно разыменовать и обратиться к текущему элементу. Продвинутый указатель.