public  class InsertSort {
   public static void insertSort(int[] a) {
        int i, j, insertNote;// 要插入的數(shù)據(jù)
        for (i = 1; i < a.length; i++) {// 從數(shù)組的第二個元素開始循環(huán)將數(shù)組中的元素插入
            insertNote = a[i];// 設(shè)置數(shù)組中的第2個元素為第一次循環(huán)要插入的數(shù)據(jù)
            j = i - 1;
            while (j >= 0 && insertNote < a[j]) {
                a[j + 1] = a[j];// 如果要插入的元素小于第j個元素,就將第j個元素向后移動
                j--;
            }
            a[j + 1] = insertNote;// 直到要插入的元素不小于第j個元素,將insertNote插入到數(shù)組中
        }
    }

分析，如果要插入的元素小于最后一個元素，那么插入元素肯定會插入到最后一個元素之前，那么最后一個元素的下標肯定要加1，在此循環(huán)的時候，就與倒數(shù)第二個元素比較，此時最后一個元素就是之前的倒數(shù)第二個元素。當插入元素大于現(xiàn)在的元素，此時就是需要插入的位置，把該值復(fù)制給當前位置的后一個即可