問題文に指示された通りの $3$ つの関数を作成し、数列を順に計算していけばよいです。$g_1$ 及び $g_2$ の計算は多くの言語では「数値を文字列に変換してからソートし、数値に戻す」とすると容易です。

実装例(Python)

def g1(n):
    return int(''.join(sorted(str(n))[::-1]))
def g2(n):
    return int(''.join(sorted(str(n))))
def f(n):
    return g1(n)-g2(n)
N,K = map(int,input().split())
for _ in range(K):
    N = f(N)
print(N)

def g1(n):
    return int(''.join(sorted(str(n))[::-1]))

def g2(n):
    return int(''.join(sorted(str(n))))

def f(n):
    return g1(n)-g2(n)

N,K = map(int,input().split())
for _ in range(K):
    N = f(N)
print(N)

実装例(C)

#include<stdio.h>
int f(int n){
	int c[20]={};
	while(n){
		c[n%10]++;
		n/=10;
	}
	int g1=0,g2=0;
	for(int i=9;i>=0;i--)for(int j=0;j<c[i];j++)g1=g1*10+i;
	for(int i=0;i<=9;i++)for(int j=0;j<c[i];j++)g2=g2*10+i;
	return g1-g2;
}
int main(){
	int n,k;
	scanf("%d%d",&n,&k);
	for(int i=0;i<k;i++)n=f(n);
	printf("%d\n",n);
}

#include<stdio.h>
int f(int n){
	int c[20]={};
	while(n){
		c[n%10]++;
		n/=10;
	}
	int g1=0,g2=0;
	for(int i=9;i>=0;i--)for(int j=0;j<c[i];j++)g1=g1*10+i;
	for(int i=0;i<=9;i++)for(int j=0;j<c[i];j++)g2=g2*10+i;
	return g1-g2;
}

int main(){
	int n,k;
	scanf("%d%d",&n,&k);
	for(int i=0;i<k;i++)n=f(n);
	printf("%d\n",n);
}