Суть задачи:
Некое функциональное ПО (на микроконтроллере) производит периодический (интервальный) сбор данных и формирует запись
для сохранения в EEPROMе (архиве).
Запись представляет собой фиксированный набор считанных параметров (P1,P2,...Pn).

Сложность заключается в том, что сохранение очередной полной записи должно осуществляться сортировочно по ОДНОМУ из
параметров этой записи (к примеру Р3), и по заданному внешним ПО методом сортировки:
- fifo;
- lifo;
- largest;
- smallest;
- nearest to zero;
- farest from zero;

Перезаписывать весь архив при поступлении новой записи (пересортировка записей) весьма проблематично, архив большой и ограничения по времени.

Суть вопроса.
Пока только видится вариант организации архива методом связанных списков.
Тоесть пересортировку делать только указателей.

Кроме того, при имеющемся уже архиве,в любой момент внешнее ПО может поменять метод сортировки и параметр сортировки на другой.
Тогда надо перелопачить весь архив.

Каким способом сортировки лучше воспользоваться? Учитывая что работаем с EEPROM и ОЗУ мало.

Если кто сталкивался с такой задачей, насколько это сложно?
Буду весьма благодарен за любые подсказки,идеи или примеры по организации такого архива и способам быстрой пересортировки.

Спасибо.

C Ув. Игорь.