插入排序的原理和代码实现

插入排序的原理：
对于给定的一个数组，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记录插入到有序序列中为止。

public class Solution{    public void InsertSort(int[] array){    int i,j,target;    for(i = 1;i < array.length;i++){       target = array[i];       j = i - 1;    }    while(j >= 0 && target < array[j]){      array[j+1] = array[j];      j--;    }    array[j+1] = target;    }     public static void main(String[] args) {        int a[] = { 38,65,97,76,13,27,49 };        insertSort(a);        System.out.println(Arrays.toString(a));    }}