C :

#include<stdio.h>
#include<string.h>
void main()
{
    int i,j,k,l,t,m,o,n,u,b[1100];
    char a[1100];
    while(scanf("%s",a)!=EOF)
    {   o=0;
        l=0;u=0;
        for(i=0;i<strlen(a);i++)
        {m=0;if(a[i]!='5'){
            while(a[i]!='5')
            {
                m=m*10+a[i]-48;
                i++;if(i==strlen(a)){
               break;}
            }if(a[i-1]!='5')
            b[l++]=m;//printf("%d\n",b[l-1]);
        }
        }
            for(i=0;i<l;i++)
            {
                for(j=i+1;j<l;j++)
                if(b[i]>b[j])
                {
                    t=b[i];
                    b[i]=b[j];
                    b[j]=t;
                }
            }

                for(i=0;i<strlen(a);i++)
                {


                if(a[i]=='5')
                o++;

                }
                if(o==0&&a[0]!='0')
                printf("%s",a);


            else
            for(i=0;i<l;i++)
            {

                if(i==0)
                printf("%d",b[i]);
                else
                printf(" %d",b[i]);

            }
            printf("\n");

    }
}

Java :

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()){
			String s = in.next();
			s = s.replaceAll("5", " ");
			String[] ss = s.split(" ");
			ArrayList<Integer> list = new ArrayList<Integer>();
			for(String tem:ss)
				if(!tem.trim().equals(""))list.add(Integer.parseInt(tem));
			Collections.sort(list);
			StringBuffer sb = new StringBuffer();
			for(int i:list)
				sb.append(" ").append(i);
			System.out.println(sb.substring(1));
		}
	}

}