6174问题

任意给定一个4位数(不能所有位都相同)，比如：3278，重新组合出最大数：8723，
再重新组合出最小数：2378，相减，得到新的4位数（如不足则补0），重复这个过程，
最后必然得到一个数字：6174。这个现象被称为：数字黑洞。下面的函数实现由给定的4位整数求出下一个整数的功能。

#include<stdio.h>
int f(int n);
int main(){
	int n;
	scanf("%d", &n);
	int result =  f(n);
	printf("%d\n", result); 
	return 0;
}
int f(int n)
{
	int N[4];
	int i;
	for(i=0; i<4; i++)
	{
		N[3-i] = n % 10;
	    n /= 10;
	}

	for(int i=0; i<3; i++)					//冒泡排序 
		for(int j=0; j<3-i; j++)
			if(N[j]>N[j+1])
			{
				int t = N[j+1];
				N[j+1] = N[j];
				N[j] = t;
			}
			
	int n_min=0;
	for(i=0; i<4; i++)
		n_min = n_min * 10 + N[i] ;
	int n_max = 0;
	for(i=3; i>=0; i--)
		n_max = n_max * 10 + N[i];

	return n_max-n_min;
}