JAVA多种排序算法时间实测（算法课做的）

代码都貌似很容易找到，这里大致把我测试的结果放下，用matlab做了一个统计。

import java.util.Random;
public class sort{

public static void insertionSort(int[] arr) {
  int i, j, newValue;
  for (i = 1; i < arr.length; i++)
  {  
    newValue = arr[i];
    j = i;
    while (j > 0 && arr[j - 1] > newValue) 
    {
      arr[j] = arr[j - 1];
      j--;
     }
    arr[j] = newValue;
  }
}

public static void selectionSort(int[] arr) {

      int i, j, minIndex, tmp;

      int n = arr.length;

      for (i = 0; i < n - 1; i++) {

            minIndex = i;

            for (j = i + 1; j < n; j++)

                  if (arr[j] < arr[minIndex])

                        minIndex = j;

            if (minIndex != i) {

                  tmp = arr[i];

                  arr[i] = arr[minIndex];

                  arr[minIndex] = tmp;

            }

      }

}