简单的直接插入排序

直接插入排序，适用于数据量较小且比较有序的数据

public class Insert {
	
	public static void main(String[] args) {
		Insert insert =new Insert();//创建对象
		insert.sort();//调用sort方法
	}
	
	/**
	算法核心
	*/
	public void sort() {
		int[] arr=new int[]{9,3,6,2,5,3,4,6,5};//要进行排序的数组
		int i,j;
		for(i=1;i<arr.length;i++) {//从第二个数开始依次比较
			int temp=arr[i];//把数组下标为i的值数固定住  用来比较
			for(j=i-1;j>=0;j--) {//循环比较
				if(temp<arr[j]) {//如果数组下标为i的元素小于前一项
					arr[j+1]=arr[j];//把值赋给后一项
				}else {
					break;//否则退出循环
				}
			}
			arr[j+1]=temp;//如果数组下标为j的值小于temp的值，把temp放在数组下标为j+i的位置
		}
		
		//输出排序后的数组
		for(i=0;i<arr.length;i++) {
			System.out.print(arr[i]+"\t");
		}
	}	
}

java小白，请多多关关照…