Линейный и бинарный поиск

1. Напишите метод, реализующий сортировку своего варианта списков

(он есть, папка прикреплена, вариант был: Двусвязный список чёрных дыр. Разделить на три новых списка (квазары, блазары, и нет данных), упорядоченных по массе).

Нужно сделать:

1. Реализуйте линейный поиск.
2. Реализуйте бинарный поиск.
3. Покройте реализованную функциональность тестами.
4. Продемонстрируйте разницу в производительности алгоритмов поиска.