插入排序的原理:
对于给定的一个数组,初始时假设第一个记录自成一个有序序列,其余记录为无序序列。接着从第二个记录开始,按照记录的大小依次将当前处理的记录插入到其之前的有序序列中,直至最后一个记录插入到有序序列中为止。
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));
}
}