先来看看8种排序之间的关系：
下图是各种排序的比较：
1，  直接插入排序
   （1）基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排
好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数
也是排好顺序的。如此反复循环，直到全部排好顺序。
在插入算法中，如果有一个最小的数在数组的最后面，用插入算法就会从最后一个
位置移动到第一个。
（2）实例
package cglib; public class stringnumber { public static void insertsort(int[] a) { if (a == null || a.length key){ system.out.println(进 i=+i); a[i+1]=a[i]; //将a[i]值后移 i--; //i前移 system.out.println( i=+i); }//跳出循环(找到要插入的中间位置或已遍历到0下标) system.out.println( 退出while); system.out.println( i=+i); a[i+1]=key; //将当前值插入 } } public static void main(string[] args) { int[] array = { 3, -1, 0, -8, 2, 1 }; arrayutils.printarray(array); insertsort(array); arrayutils.printarray(array); } } class arrayutils { public static void printarray(int[] array) { system.out.print({); for (int i = 0; i 1; val>0; val>>=1) { //下面是对本次的所有分组做直接插入排序 for(int i=val; i 输出：
排序前：44 33 99 10 30 20 59 78 23 48 for:i=5 for:arr[i]=20 for:val=5 er:j=5 er:arr[j]=20 er:j-val=0 er:arr[j-val]=44 赋值er:arr[j]=44 for:i=6 for:arr[i]=59 for:val=5 for:i=7 for:arr[i]=78 for:val=5 er:j=7 er:arr[j]=78 er:j-val=2 er:arr[j-val]=99 赋值er:arr[j]=99 for:i=8 for:arr[i]=23 for:val=5 for:i=9 for:arr[i]=48 for:val=5 for:i=2 for:arr[i]=78 for:val=2 for:i=3 for:arr[i]=10 for:val=2 er:j=3 er:arr[j]=10 er:j-val=1 er:arr[j-val]=33 赋值er:arr[j]=33 for:i=4 for:arr[i]=30 for:val=2 er:j=4 er:arr[j]=30 er:j-val=2 er:arr[j-val]=78 赋值er:arr[j]=78 for:i=5 for:arr[i]=44 for:val=2 for:i=6 for:arr[i]=59 for:val=2 er:j=6 er:arr[j]=59 er:j-val=4 er:arr[j-val]=78 赋值er:arr[j]=78 for:i=7 for:arr[i]=99 for:val=2 for:i=8 for:arr[i]=23 for:val=2 er:j=8 er:arr[j]=23 er:j-val=6 er:arr[j-val]=78 赋值er:arr[j]=78 er:j=6 er:arr[j]=78 er:j-val=4 er:arr[j-val]=59 赋值er:arr[j]=59 er:j=4 er:arr[j]=59 er:j-val=2 er:arr[j-val]=30 赋值er:arr[j]=30 for:i=9 for:arr[i]=48 for:val=2 er:j=9 er:arr[j]=48 er:j-val=7 er:arr[j-val]=99 赋值er:arr[j]=99 for:i=1 for:arr[i]=10 for:val=1 er:j=1 er:arr[j]=10 er:j-val=0 er:arr[j-val]=20 赋值er:arr[j]=20 for:i=2 for:arr[i]=23 for:val=1 for:i=3 for:arr[i]=33 for:val=1 for:i=4 for:arr[i]=30 for:val=1 er:j=4 er:arr[j]=30 er:j-val=3 er:arr[j-val]=33 赋值er:arr[j]=33 for:i=5 for:arr[i]=44 for:val=1 for:i=6 for:arr[i]=59 for:val=1 for:i=7 for:arr[i]=48 for:val=1 er:j=7 er:arr[j]=48 er:j-val=6 er:arr[j-val]=59 赋值er:arr[j]=59 for:i=8 for:arr[i]=78 for:val=1 for:i=9 for:arr[i]=99 for:val=1 排序后：10 20 23 30 33 44 48 59 78 99
选择排序
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
package cglib; import java.util.arrays; import java.util.date; import java.util.random; public class stringnumber { public static void main(string[] args){ random random = new random(); int[] array = new int[2000]; for (int j = 0; j < 2000; j++) { array[j] = random.nextint(100000); } system.out.println(arrays.tostring(array)); selectsorttest(array); system.out.println(arrays.tostring(array)); } public static void selectsorttest(int a[]) { date datestart = new date(); selectsort(a); date dateend = new date(); system.out.println(选择排序耗费时间： + (dateend.gettime() - datestart.gettime())); } public static void selectsort(int a[]){ int n = a.length; for(int k=0; k