Java八大排序算法(一)——直接插入排序

Java八大排序算法(一)——直接插入排序

整理Java开发中对这方面的使用，文章持续更新。
本文章仅供产考，如有不符，欢迎留言评论。

实现思路：
首先，左端的数字已完成排序
然后，去除那些尚未操作的左端的数字…
将其与已经操作的左端的数字进行比较
如果左边的数字较大，交换两个数字
重复此操作，直到出现一个较小的数字或数字到达左端

直接插入排序

package Sort;

public class InsertSort {

    public static void main(String[] args) {
        insertSort(new int[]{5,3,4,2,1});
    }

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