решение задачи на java

Написать программу для решении задачи

. Метод сортировки простыми вставками можно обобщить так, чтобы работать не с одним списком, а с несколькими. Чтобы пояснить это, приведем пример. Допустим, Вам поручили расставить на полке несколько десятков книг по фамилиям авторов. Все книги, которые нужно расставить, лежат на столе в произвольном порядке. Естественно, что, ставя книгу на полку, Вы постараетесь 37 прикинуть, где она, в конечном счете, будет стоять (чтобы сократить количество перемещений). Эффективность процесса повышается, если на полке немного больше места, чем требуется. Упорядочение в каждом списке проводится при помещении в него очередного элемента. Указание. Подходящей структурой данных для хранения каждого списка книг будет линейный список.