插入排序

插入排序,即是确定某个数在已经排好序的序列中的位置,就是从后往前,挨个比较.直到找到这个数前面是小于这个数的,就break,不用比较了,因为这之前都是排好序的.如果不懂请跑一边代码.

package com.qf.demo2;
/**
* 排序   
*  插入
*  
*  
* @author Administrator
*
*/
public class Test {

 public static void main(String[] args) {
     
     int a[] = {9,8,1,4,2,5,6,10,3};
     for (int i = 0; i <a.length-1 ; i++) {
         for (int j = i+1; j >0; j--) {
             if(a[j]<a[j-1]){
                 int temp = a[j];
                 a[j] = a[j-1];
                 a[j-1]= temp;
             }else{
                 // 不需要交换  以后都不需要了
                 break;
             }
         }
     }
     
     for (int i : a) {
         System.out.println(i);
     }
 }
}