Для заданного n получить все возможные перестановки чисел 1,2..n.

[lusia7]

Объясните, пожалуйста,как работает эта программа.
Для заданного n получить все возможные перестановки чисел 1,2..n.

#include <stdio.h>
#include <conio.h>

#define N 4

void swap(int *a, int *b)
{
  int t;

  t=*a;
  *a=*b;
  *b=t;
}

void reverse(int * P,int m)
{
   int i=0, j=m;
   while(i<j)
   {
     swap(&P[i], &P[j]);
     ++i;
     --j;
   }
}

void antilex(int * P,int m)
{
  int i;

  if(m==0)
  {
    for(i=0; i<N; ++i)
      printf("%d ",P[i]);
    printf("\n");
  }
  else
  {
    for(i=0; i<=m; ++i)
    {
      antilex(P,m-1);
      if(i<m)
      {
        swap(&P[i], &P[m]);
        reverse(P,m-1);
      }
    }
  }
}

 int main()
{
  int i;
  int P[N];

  for(i=0; i<N; ++i)
    P[i] = i+1;

  antilex(P,N-1);
  getch();
}

[lusia7]

Что нужно изменить,чтобы перестановки производились в лексикографическом порядке?