java实现插入排序

	/**
	 * @program: sort
	 * @author: peanut
	 * @create: 2020.9.5
	 * @description: 插入排序
	 * 插入排序就是将一个记录插入到已排好序的序列中，从而得到一个新的有序序列（将序列的第一个数据看成是一个有序的子序列
	 * 然后从第二个记录逐个向该有序的子序列进行有序的插入，直至整个序列有序
	 **/
	public void sort(int[] args) {
		for (int i=1;i<args.length;i++){

            //待排元素小于有序序列的最后一个元素时，向前插入
            if (args[i]<args[i-1]){
                int temp = args[i];
                for (int j=i;j>=0;j--){
                    if (j>0 && args[j-1]>temp) {
                        args[j]=args[j-1];
                    }else {
                        args[j]=temp;
                        break;
                    }
                }
            }
        }
	}