插入排序

插入排序：简单说就是，将数组的第二个元素开始跟数组的第一个元素进行比较，将比较大的元素放在数组的第二个位置（对升序来说），将第三个元素跟数组的第一和第二个元素进行比较，第四个元素跟第一第二第三个元素比较，以此类推。

上述说法可能有点不太通俗易懂，结合程序更能说明问题

public class Sort {    //插入排序方法      public static void sort(int[] arry){            int j;            int  i;            int temp;            //从第二个跟第一个元素开始进行比较，所以j=1            //比较从1到arry.length;            for(j=1;j<arry.length;j++){                temp=arry[j];                i=j-1;                //while循环保证要比较的次数                while(i>=0&&arry[i]>temp){                    //将较大者放在后面                    arry[i+1]=arry[i];                    i=i-1;                }                arry[i+1]=temp;            }        }    public static void main(String[] args) {        //初始化数组        int [] array =new int [10];        Random r=new Random();        for(int i=0;i<10;i++){            array[i]=r.nextInt(10);        }        System.out.println("排序前：");        for(int a:array){            System.out.print(a+" ");        }        Sort.sort(array);        System.out.println();        System.out.println("排序后：");        for(int a:array){            System.out.print(a+" ");        }    }}