插入排序

package pp;
/**
 * 
 * @author oyc
 * 插入排序
 *
 */
public class insert_sort {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int array[]=new int[10];
        //随即生成十个0-9的数，并把它输出
        System.out.print("排序前:");
        for(int i=0;i<10;i++){
            array[i]=(int)(Math.random()*10);
            System.out.print(array[i]+" ");
        }
       for(int j=1;j<10;j++){
           int x=array[j];
           int i=j-1;
           while(i>=0&&x<array[i]){
               array[i+1]=array[i];
               i=i-1;
           }
           array[i+1]=x;
       }
     //输出经过插入排序的数
       System.out.print("\n排序后:");
       for (int k=0;k<10;k++){
           System.out.print(array[k]+" ");
       }
        
    }
}