Дефрагментация (симуляция)

[Manson90]

В таске записана задача - дефрагментация K-файлов по вектору. В проекте я целиком структуру файла не описываю, только имя и адрес первого блока.
Помогите пожалуйста с алгоритмом. в проекте лежит мейн с занесением в массив структур инфу о файлах и собственно занесение в массив из вектора. занос FFFF, FFFC и FFFE состоялся немного криво, но это пофиг, в итоге в массиве они имеют вид FFFF=99465, FFFE=99464, FFFC=99462.

внизу закомментен кусок - пытался делать сортировку выбором, но это не годится, так как нет учета направления.Вроде нужна сортировка однонаправленного списка, но я не знаю, как сделать это с учетом битых кластеров (которые ни при каких условиях не меняют своего местоположения).