#include <vector>

void sortPermutation(int n);
int performSwap(int i, int j);