排序

分类：

1）插入排序（直接插入排序、希尔排序）
2）交换排序（冒泡排序、快速排序）
3）选择排序（直接选择排序、堆排序）
4）归并排序
5）分配排序（基数排序）
所需辅助空间最多：归并排序
所需辅助空间最少：堆排序
平均速度最快：快速排序
不稳定：快速排序，希尔排序，堆排序

直接插入排序

public static void insertSort(int[] array) {  
     for (int i = 1; i < array.length; i++) {  
         int temp = array[i];  
         int j = i - 1;  
         for (; j >= 0 && array[j] > temp; j--) {  
             //将大于temp的值整体后移一个单位  
             array[j + 1] = array[j];  
         }  
         array[j + 1] = temp;  
     }  
     System.out.println(Arrays.toString(array) + " insertSort");  
 }