На картинке хорошо заметно, что при таком подходе на последних процессорах будут преобладать фиктивные элементы. Эти процессоры будут выполнять бесполезную работу, на каждом шаге рекурсии сортируя фиктивные элементы.
Это утверждение не совсем корректно. Фиктивные элементы действительно окажутся на последнем(их) процессоре(ах), однако совершенно не факт, что на первых итерациях сортировки Бетчера такие фиктивные элементы будут преобладать на последних процессорах. Это, безусловно, не отменяет того факта, что чем ближе к окончанию процесса сортировки, тем больше фиктивных элементов окажется на последнем(их) процессе(ах).
Полагаю, что допущена опечатка, и не хватает слова до или после фразы в скобках :)
Это утверждение не совсем корректно. Фиктивные элементы действительно окажутся на последнем(их) процессоре(ах), однако совершенно не факт, что на первых итерациях сортировки Бетчера такие фиктивные элементы будут преобладать на последних процессорах. Это, безусловно, не отменяет того факта, что чем ближе к окончанию процесса сортировки, тем больше фиктивных элементов окажется на последнем(их) процессе(ах).