G>Потому что qsort это не столько про сортировку, сколько про рекурсию и "разделяй и властвуй". очень важный пример для навыка построения алгоритмов.

Это не только "теоритический" алгоритм но и практический.

G>Остальные сортировки мало интересны, так как не дают почти ничего для навыка построения алгоритмов.

Тебе может быть неинтересны. Кому-то другому интересны и он будет ожидать этого же от тебя. Понимаешь к чему я клоню?

ОК>>В зависимости на кого ты нарвешься, твой интервьюер может иметь совсем иное мнение.
G>Мне абсолютно пофиг на мнение интервьювера в вакууме.

На интервью будет не пофиг.

G>>>Быстрая сортировка полезна, так как демонстрирует применение рекурсии и подхода "разделяй и властвуй", а чем так примечательна сортировка шелла?
ОК>>Еще раз ха! Почитай чем она примечательна и где может использоваться. Если этого нет в вики, то открой книгу.
G>Почитал, и чем она так примечательна?

Значит не прочитал. Читай у Сэджвика.

G>Потому что qsort это не столько про сортировку, сколько про рекурсию и "разделяй и властвуй". очень важный пример для навыка построения алгоритмов.

Это не только "теоритический" алгоритм но и практический.

G>Остальные сортировки мало интересны, так как не дают почти ничего для навыка построения алгоритмов.

Тебе может быть неинтересны. Кому-то другому интересны и он будет ожидать этого же от тебя. Понимаешь к чему я клоню?

G>Мне абсолютно пофиг на мнение интервьювера в вакууме.

На интервью будет не пофиг.

G>Почитал, и чем она так примечательна?

Значит не прочитал. Читай у Сэджвика.