排序——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]+","); } } }