插入排序算法思路：
步骤1：从第一个元素开始，该元素可以认为已经被排序
步骤2：取出下一个元素，在已经排序的元素序列中从后向前扫
步骤3：如果该元素（已排序）大于新元素，将该元素移到下一位
步骤4：重复步骤3，直到找到已排序的元素小于或者等于新元素的位
步骤5：将新元素插入到该位置
步骤6：重复步骤2
----------------------
代码实现
-----------------------
public static void insertSort(int[] numbers) {   
    int size = numbers.length, temp, j;   
    for(int i=1; i<size; i++) {   
        temp = numbers[i];   
        for(j = i; j > 0 && temp < numbers[j-1]; j--)   
            numbers[j] = numbers[j-1];   
        numbers[j] = temp;   
    }   
}  

插入排序算法思路：
步骤1：从第一个元素开始，该元素可以认为已经被排序
步骤2：取出下一个元素，在已经排序的元素序列中从后向前扫
步骤3：如果该元素（已排序）大于新元素，将该元素移到下一位
步骤4：重复步骤3，直到找到已排序的元素小于或者等于新元素的位
步骤5：将新元素插入到该位置
步骤6：重复步骤2
----------------------
代码实现
-----------------------
public static void insertSort(int[] numbers) {   
    int size = numbers.length, temp, j;   
    for(int i=1; i<size; i++) {   
        temp = numbers[i];   
        for(j = i; j > 0 && temp < numbers[j-1]; j--)   
            numbers[j] = numbers[j-1];   
        numbers[j] = temp;   
    }   
}