длину последовательности задать константой.

[димон4ик_]

Если число x встречается в последовательности, то упорядочить
по невозрастанию часть последовательности до последнего
вхождения x.

[Abstraction]

//Попытаться найти последний x в массиве array
int lastX = FindLastXInArray(array, x);
//Если нашёлся
if(lastX!=-1)
    //Упорядочить по невозрастанию массив до найденного места
    SortArrayTillElement(array, lastX);