插入排序

插入排序是通过比较和插入来实现排序的；

排序思想：

a）首先对数组的前两个数据进行从小到大的排序；

b）接着将第三个数据与排好顺序的两个数据比较，将第三个数据插入合适的位置；

c）然后，将第4个数据插入到已经排好顺序的前3个数据中；

d）不断重复上述过程

package insert_sort;

public class InsertSort {
    /*
     * 插入排序
     * */
    public static void main(String[] args) {
        int[] a = {0,5,2,6,9,3,4,8,1};
        int i,j,t,h;
        for(i=1;i<a.length;i++){
            t = a[i];        
            j = i-1;
            while(j>=0 && t<a[j]){    //此处的t不能 用a[i]代替，因为i=j+1
                a[j+1] = a[j];
                j--;
            }
            a[j+1] = t;
        }
        
        for(int x=0;x<a.length;x++)
            System.out.print(a[x]+ "、");    
    }
}