插入排序

没事整理一下排序算法。

插入排序

将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。

要点：设立参考点，作为临时存储和判断数组边界之用。

直接插入排序示例：

public class InsertSort {
    public void sort(int[] nums){
        for (int i=0;i<nums.length;i++){
            for (int j=0;j<=i;j++){
                if (nums[j]<nums[i]) {}
                else {
                    int temp = nums[i];
                    nums[i] = nums[j];
                    nums[j] = temp;
                }
            }
        }
        System.out.print(Arrays.toString(nums));
    }
}