Что такое дек.

love_4ever

Есть стек, очередь, список и дек (ну и ещё много чего есть , конечно же).
Что такое дек?

ma3yp

Deq - double-ended queue, двухсторонняя очередь.
Список, элементы которого можно смотреть/удалять/добавлять как с начала, так и с конца.

love_4ever

Огромное спасибо. Вспомнил.
А что такое метод простой вставки?
Это когда у нас первая половина массива - упорядочная, а вторая - нет, и первый элемент из второй части ставится ровно на своё место в первой? и так пока не кончится?

ma3yp

Да