Я считаю, что быстрая сортировка должна выполняться быстрее, чем сортировка вставкой в массиве unorderd int среднего размера. Я реализовал оба алгоритма в Java, и я заметил, что быстрая сортировка значительно медленнее, чем сортировка вставки.
У меня есть теория: quiksort работает медленнее, потому что он рекурсивный, и вызов, который он выполняет для собственной сигнатуры метода, довольно медленный в JVM, поэтому мой таймер дает намного более высокие показания, чем я ожидал, тогда как вставка не рекурсивная и вся эта работа выполняется в рамках одного метода, поэтому JVM не нужно выполнять дополнительную работу? amirite