【竞赛】排序算法的最快实现

规则如下：
1 数据量为10万(好的算法可以到100万)，从小到大排序
2 数据采用如下代码产生，保证测试数据的唯一性
3 不限制内存的使用
4 最后将在不同用户的同一台机器上进行多次测试，以运行时间为标准，越少越好。
5 如果速度太快，就使用 System.nanoTime(); 进行判断或者加大数据量到100万，甚至1000万数量级进行判断。
6 评委暂定为java版的几位小版主

参加方法
1 直接把代码回复在后面即可
2 截至日期为本周5的晚上
3 奖励前5名，第一名400技术专家分，第二名200技术专家分，3、4、5名每人100技术专家分。
4 前2名，允许个人介绍，求职，个人作品宣传的帖子大版置顶3天。

初始化代码如下。

import java.util.Random;



class T {

  public static void main(String[] args) {

    int MAX = 100000;

    int[] nums = new int[MAX];

    Random r = new Random(20080623);

    for (int i = 0; i < MAX; i++) {

      nums[i] = r.nextInt(MAX);

    }

    long begin = System.currentTimeMillis();

    sort(nums);

    long end = System.currentTimeMillis();

    System.out.println((end - begin)); // 以这个时间为标准，越小越好。

      }



  public static int[] sort(int[] nums) {

    // 您的排序代码放在这里啦

    return nums;

  }

}