Так-С, друзья, есть таков вопрос: fn insertion_sort(mut arr: Vec<i32>) -> Vec<i32>

{
let arr_len: usize = arr.len();

for i in 1..arr_len {
let mut j = i;
while j > 0 && arr[j] < arr[j - 1] {
(arr[j], arr[j - 1]) = (arr[j - 1], arr[j]);
j -= 1;
}
}

arr
}

Видим сортировку вставками. Как ее реализовать чисто на итераторах, без for, while и т.п.?
Для примера реализации чисто на итераторах (может не лучшей) уже пузырьковой сортировки:
fn bubble_sort(mut arr: Vec<i32>) -> Vec<i32> {
(0..arr.len()) // создаем индексы как диапазон чисел от 0 до длины вектора
.into_iter() // преобразуем полный диапазон в итератор
.for_each(|i| { // итерируемся по каждому индексу из полного диапазона вектора
(0..(arr.len() - i - 1)) // создаем диапазон чисел (длина вектора - номер итерации - 1), чтобы не проверять последнюю и уже пройденные, ибо они уже отсортированы
.into_iter() // преобразуем малый диапазон в итератор
.for_each(|j| { // итерируемся по каждому индексу из малого диапазона вектора
if arr[j] > arr[j + 1] { // сравниваем пару чисел по указателям в соответствии с условием
(arr[j], arr[j + 1]) = (arr[j + 1], arr[j]); // если совпадает по условию - меняем местами (сортирование)
}
})
});

arr // возвращаем отсортированный вектор
}

Ну можно j через итератор + windows() найти, а потом сказать то ли rotate_left,то ли rotate_right

Но это будет не «чисто на итераторах»…

ну да, но по-моему это странное желание уже