数据结构-JAVA实现插入排序

插入排序

插入排序是一种非常简单的排序方法，简单的理解起来就是：给定一串数据，先选取前两个进行比较，哪个数小，哪个数放到前面，然后再取第三个数和前两个分别比较大小，找到正确的位置。一直选取到最后一个数比较完即可。

（图片来源：https://www.cnblogs.com/fivestudy/p/10212306.html?tdsourcetag=s_pcqq_aiomsg）

public static void cr(int a[]){
        for(int i=1;i<a.length;i++){
            for(int j = i;j>0;j--){
                if(a[j]<a[j-1]){
                    int temp;
                    temp=a[j-1];
                    a[j-1]=a[j];
                    a[j]=temp;
                }
            }
        }
        for(int i=0;i<a.length;i++){
            System.out.println(a[i]);
        }
    }