помогите срочно. Что за метод сортировки с++

Question

#include #include using namespace std; int main() { int a[10]; cout << "print numbers" << endl; for(int i=0; i<10; i++) { cin >> a[i]; } int size=10; for (int i=0; ii; j--) { if (a[j]

Надежда · Accepted Answer

тупо пузырьком

Андрей ***** · Answer

Точное название не скажу, но это один из вариантов пузырька. Модификация здесь во встречных циклах, соответственно мелкий пузырь за первый проход гарантированно опускается на дно и во втором уже не участвует. Сие дает нам надежду на более скорое окончание сортировки, поскольку вместо классических n^2 действий мы тут имеем благославенные n(n-1)/2. Воистину православно, но по сравнению с классическим nlog2n - не канает все равно.

Константин · Answer

Вставками. inserted sort.

Evgeshabright · Answer

Пузырь