SortDigits F

SortDigits.c

#include <stdio.h>

int F(int N){
	int d1, d2, temp;
	if (N<10) return N;
	else
	{
		d1=N%10;
		N=N/10;
		N=F(N);
		d2=N%10;
		if (d1<=d2) return N*10+d1;
		else
		{
			N=((N/10)*100) + (d1*10) + d2;
			temp=F(N/10);
			return (temp*10) + (N%10);
		}
	}
}

void main()
{
	int n = 23989769;
	printf("Fix number:  %d\n", F(n));
}