插入排序-java实现

（1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n 个数插到前面的有序数中，使得这 n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 插入的位置和前一个元素对比，较小就交换

/**
 * 插入排序
 * O(N^2)
 */
public static int[] insertSort(int[] a){
    if (a == null)
        return null;
    if (a.length == 1)
        return a;
    
    
    int insertIndex =0;//插入位置
    for (int i = 1; i < a.length; i++) {
        int temp = a[i];//等待插入的值
        insertIndex = i;
        while (insertIndex >0 && a[insertIndex-1] >= temp){
            a[insertIndex] = a[insertIndex-1];
            --insertIndex;
        }
        a[insertIndex]=temp;
    }

    return a;
}