如何把一个字符串按自然数排序输出

直接上代码，各种注释！

import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Test {

	public static void main(String[] args) {
		String string1 ="AcaAbb12300ftyYyuddeSarfgz9";  //要求把这个字符串按abcd....z0123..9的顺序打出来(要求小写，要求不重复)。
		//先转小写
		String string=string1.toLowerCase();
        //字符串排序 我们首先要想到集合，集合给我们提供了强大的排序功能，Collections工具包
		//首先，把字符串转换成字符数组按位值当做元素遍历到List集合中去
		ArrayList<Character> list=new ArrayList<>();
		char[] c=string.toCharArray();
		for (int i = 0; i < string.length(); i++) {
			//由于要求不是重复的字符或者数字，做个if判断,
			//如果添加进去的值集合中没有就添加
			if(!list.contains(c[i])){				
				list.add(c[i]);
			}
		}
		//Collections工具类进行排序
		Collections.sort(list);
		//遍历看结果
		//System.out.println(list);
		//结果为[0, 1, 2, 3, 9, a, b, c, d, e, f, g, r, s, t, u, y, z]
		//考虑到要把前面的int数组转到集合后面去，要对首尾进行操作适用于LinkedList。
		LinkedList<Character> linkedList = new LinkedList<Character>(list);
		//System.out.println(linkedList);
		//结果为[0, 1, 2, 3, 9, a, b, c, d, e, f, g, r, s, t, u, y, z]
		//如何前面的数字转移到末尾？我的思路是如果集合首位是数字，就把添加首位到末尾，然后删除首位，循环操作直到首位不是数字，
		//由于我使用的是字符数组，0-9，a-z,都有个数值范围，我只用判断首元素的大小即可
		for (int i = 0; i < linkedList.size(); i++) {
			//判断首个元素是否0-9
			if (linkedList.getFirst()>=48&&linkedList.getFirst()<=57) {
				//把首个元素添加到集合末尾
				linkedList.addLast(linkedList.getFirst());
				//移除首个元素
				linkedList.remove();
			}
		}
		System.out.println(linkedList);
                 //结果[a, b, c, d, e, f, g, r, s, t, u, y, z, 0, 1, 2, 3, 9]
		//用StringBuilder接受集合的每个元素
		StringBuilder s=new StringBuilder(linkedList.size());
		for (int i = 0; i < linkedList.size(); i++) {
			s.append(linkedList.get(i));
		}
		
		string=s.toString();
		
		System.out.println(string);
		
	}

}