Найти все возможные перестановки цифр

int x = 123456;
char str[7] = { 0 };
itoa(x, &str[0], 10);
for (int i = 0; i < 7; i++
{
   for (int j =0; j < 7; j++)
   {
       if ( i != j )
       {
          // тут нужно поменять в строке i и j символы
          // Распечатать эту строку
          // поменять эти символы обратно чтобы строка приняла исходный вид
       }
}

#include <stdio.h>
#include <conio.h>
void new1 (int *);
void print(int*);
void rek(int);
void main(void)
{
    int n,temp;
    int m[4]={1,2,3,4};
    int i,j;
    clrscr();
    for(i=0;i<4;i++) {
        for(j=0;j<4;j++) {
            if(i!=j) {
                 temp=m[i];
                 m[i]=m[j];
                 m[j]=temp;
                 print(m);
                 new1(m);
            }
        }
        printf("\n");
    }
 
}
void print(int *m)
{
    int i;
    for(i=0;i<4;i++)
        printf("%d  ",m[i]);
        printf("/");
}
void new1(int *m)
{
    int i;
    for(i=0;i<4;i++)
        m[i]=i+1;
}

for(i=0;i<4;i++)
{
      for(j=0;j<4;j++)
      {
         if(i!=j)
         {
            temp=m[i];
            m[i]=m[j];
            m[j]=temp;
            printf("%d ",m[i]);
            temp=m[i];
            m[i]=m[j];
            m[j]=temp;
         }
      }
}