Сортировка Gnome всегда выполняется не быстрее, чем сортировка вставкой, поэтому она не является лучшей сортировкой для небольших массивов. А для больших массивов это абсолютно бесполезно, потому что это O (n 2 ), и в нем преобладают O (n log n) сортировок. Нет разумных случаев, когда вы должны использовать сортировку гномов. Сортировка вставок может работать для небольших массивов (я полагаю, до 30 элементов, но она действительно зависит от постоянных факторов), а для больших массивов предпочтительны быстрая сортировка или сортировка слиянием.