直接插入排序

直接插入排序学习

算法思想：直接插入排序是一种最近本的插入排序方法，其基本操作时将第i歌记录插入到前面i-1个已排好序的记录中。具体过程为：将第i个记录的关键字Ki，顺次与其前面记录的关键字K i-1，K i-2，…K1进行比较，将所有关键字大于Ki的记录一次向后移动一个位置，知道遇见一个关键字小于或者等于Ki的记录Kj，此时Kj后面比为空位置，将第i个记录插入空位置即可。完整的直接插入排序时从i=2开始的，也就是说，将第一个记录视为已排好序的单元素子集合，然后将第二个记录插入到单元素子集合中。i从2循环到n，即可实现完整的插入排序。

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

package paixu;

public class PaiXu {

    public static void main(String[] args) {
        int []a={48,62,35,77,55,14,35,98};
        insertsort(a,a.length);
        for(int i=0;i<a.length;i++){
        System.out.println(a[i]);
        }
    }

    public static void insertsort(int[] a,  int n) {
        for(int i=1;i<n;i++){
            if(a[i]<a[i-1]);{
            int temp=a[i];
            int j;
            for(j=i-1;j>=0&&a[j]>temp;j--){
                a[j+1]=a[j];
            }
            a[j+1]=temp;
            }
        }
    }
}

来源：CSDN

作者：m0_45221093

链接：https://blog.csdn.net/m0_45221093/article/details/103585289