排序——1.直接插入排序

插入排序的思想：将要排序的数组分成两块，将后一块的数挨个提取出来，与第一块的数进行比较插入到合适位置。

代码如下：

//直接插入排序
public class Demo27
{
	public static void main(String args[]){
		int r[]={2,4,8,1,5,6,3,9,10,5,0,4,7};
		for(int i=0;i<r.length;i++){
			int temp = r[i];
			int j=i-1;
			while(j>=0&&temp<r[j]){
				r[j+1]=r[j];  //如果小于，则将其往右移，此时是r[j]被空出
				j--;     
			}
			r[j+1]=temp;

		}
		for(int i=0;i<r.length;i++){
			System.out.print(r[i]+",");
		}
	}
}