直接插入排序

直接插入排序:

算法步骤:

1)将第一待排序列第一个元素看作第一个有序序列,吧第二个元素到最后一个元素当成是未排序序列.

2)从头到位一次扫描未排序序列,将扫描到的每一个元素插入有序序列的适当位置.(假设待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面)

算法示意图:

算法实现:

public class InsertSort {
    void sort(int[] array){
        for(int i = 1; i < array.length; i++){
           //被标记要进行比較的数据
            int currentValue = array[i];
            int j;
            //假设被标记要进行比較的数据前面的数据比标记数据大,则把大于标记数据的数据都往后移动一位
            for ( j = i -1; j > 0; j--){
                if (currentValue < array[j]) {
                    array[j + 1] = array[j];
                }else {
                    break;
                }
            }
            array[j+1] = currentValue;
        }
    }