直接插入排序（Straight Insertion Sort）代码及分析注释

class StraightInsertionSort {// 直接插入排序    public static int[] SISort(int[] array) {        for (int round = 1; round < array.length; round++)// 控制比较的趟数、指针的起点：从前向后依次插入        {            if (array[round] < array[round - 1]) {// 当待插入数小于前一个数才开始排序，如果大于（或等于）则直接插入了                int index = round;// 记录待插入位置的索引                int tmp = array[round];// 记录需要插入的元素的值                for (; index > 0 && tmp < array[index - 1]; index--) {// 从指针起点index依次向前(index--)比较,直到与array[0]比较(index>0),当待插入数tmp小于前一个数时，则执行...                    array[index] = array[index - 1];// 将前一个数向后挪一位                }                // 当比较完array[0]或待插入值tmp大于前一个数时，将待插入数插入指针位置                array[index] = tmp;            }        }        return array;    }}