Алгоритм rotate() выполняет циклический сдвиг влево элементов в диапазоне, заданном параметрами start и end, таким образом, чтобы элемент, заданный параметром mid, стал новым первым элементом.