我认为这个问题和排序算法没什么关系，用什么排序都可以，最笨的冒泡，或者用的比较多的快速排序都行。
为固阳等地区用户提供了全套网页设计制作服务，及固阳网站建设行业解决方案。主营业务为成都做网站、网站制作、固阳网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！
选择排序 特点：效率低，容易实现。思想：每一趟从待排序序列选择一个最小的元素放到已排好序序列的末尾，剩下的位待排序序列，重复上述步骤直到完成排序。插入排序 特点：效率低，容易实现。
算法描述一般来说，插入排序都采用in-place在数组上实现。
JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。
1、Java和C都是指令式语言（Imperative Language），不同的是Java有面向对象（OO）成分在里面，而C是完全面向过程的，C的高级版本C++、C#支持面向对象。
2、让我们在来看看Java和c语言的区别，首先Java是面向对象的在里面，而C是完全面向过程的。Java可以跨平台，不同的操作系统都可以通过JVM来解释Java程序，而c语言的有些指令只在某些操作系统中才能执行。
3、与C/C++语言不同的是，Java语言还可以将一些非拉丁字母包含在标识符中，这是因为Java语言使用的是Unicode字符，所有的十六进制00C0以上的Unicode字符都可以用在标识符中。但是Java语言的关键字是不能用来作为标识符的。
Java编译器却不将对变量和方法的引用编译为数值引用，也不确定程序执行过程中的内存布局，而是将这些符号引用信息保留在字节码中，由解释器在运行过程中创立内存布局，然后再通过查表来确定一个方法所在的地址。
解释器在java虚拟机中，编译器在JDK或JRE 中。java虚拟机就是常说的java 运行环境，其缩写是 JRE，安装在操作系统下的一个目录中，这个目录在安装时可以由你自行指定，就像你安装其它应用软件一样。
先编写好.java的文件，这个成为源文件，在使用javac编译源文件，得到.class文件（javac Test.java），最后执行java命令得到结果（java Test）。
第二步（运行）：java类运行的过程大概可分为两个过程：类的加载 类的执行。需要说明的是：JVM主要在程序第一次主动使用类的时候，才会去加载该类。
步骤：编写java源文件：可用记事本等相关的文本文档写源代码，也可使用java开发集成环境，如：JCreator LE JCreator pro eclipse Myeclipse 等相关的集成开发工具。