java底功不強(qiáng)，看了書 ，查了網(wǎng)上的資料自己才寫了個(gè)插入排序。
package com.yangtao.file;

public class InsertSort {

    /**
     * @param args
     */
    public static void main(String[] args) {
        InsertSort insertSort = new InsertSort();
        int[] a = new int[]{5,2,7,1,6,9};
        int[] b = insertSort.sort(a);
        for(int i = 0; i < b.length; i++){
            System.out.println(b[i]);
        }
    }
    
    /**
     * @param n 將要排序的數(shù)組
     * @return 排好序后的數(shù)組
     */
    public int[] sort(int[] n){
        //從數(shù)組下標(biāo)為1的數(shù)組開始。
        for(int j = 1; j < n.length; j++){
            //取到第J個(gè)元素的值。
            int key = n[j];
            int i = j - 1;//用i表示排序前的一個(gè)下標(biāo)
            //如果前面還有數(shù)據(jù) 而且前面一個(gè)數(shù)大于后面一個(gè)數(shù)，我們交換位置。
            while(i >= 0 && n[i] > key){
                n[i + 1] = n[i];
                i--;
            }
            n[i + 1] = key;
        }
        return n;
    }

}