java直接插入排序算法实例

直接插入排序算法：从后向前找合适的位置后插入
基本思想：每一步将一个待排序的记录，按其顺序码大小插入到前面已经排序的子序列的合适位置。
详细分析：如第一轮：记录下标为1的元素，然后和第一个元素比较，如果记录的元素大于第一个元素，则继续下一轮，如果第一个元素大于记录的元素，则第一个元素往后移一位，即覆盖下标为1的元素（不要担心，我们记录的就是这个元素），然后标记的元素再和刚才的位置比较（此比较的是否等于本身，如果等于则继续下一步，不等于就覆盖值（前边已后移）），跳出循环；
第二轮：记录下标为2的元素，然后和第二个元素比较，如果记录的元素大于第二个元素，则继续下一轮（第一个就不用比较了）；如果第二个元素大于记录的元素，继续第一轮的步骤，然后和第一个元素比较，同第一轮
·····
实例图分析：

---

源代码：

public class shuzu8 {
    public static void main(String[] args) {
        int[] nums = {15,2,45,32,56,89,4,15,55,6};
        //控制比较的轮数(从下标为1的数开始比较)
        for (int i = 1; i < nums.length; i++) {
            //记录下标
            int temp = nums[i];
            int j=0;
            //记录的数和前边的数比较
            for (j = i-1; j >= 0; j--) {
                if(nums[j]>temp){
                    nums[j+1] = nums[j];
                }else{
                    break;
                }
            }
            if(nums[j+1]!=temp){
                nums[j+1] = temp;
            }
        }
        for(int n : nums){
            System.out.print(n+" ");
        }
    }
}