Минимальное количество операций для сортировки массива

Я пробовал этупроблему на spoj, но не смог придумать правильный подход. Каков правильный алгоритм решения проблемы?