Java使用直接插入排序法对数组进行排序

package com.yzy.test;

public class Test {

    /**
     * @param args
     */
    public static void main(String[] args) {
        int[] array = { 43, 64, 21, 6565, 3424, 22, 6523, 345 };
        int temp;// 定义临时变量
        int j;
        for (int i = 1; i < array.length; i++) {
            temp = array[i];// 保存临时变量
            for (j = i - 1; j >= 0 && array[j] > temp; j--) {
                array[j + 1] = array[j];// 数组元素交换
            }
            array[j + 1] = temp;// 在排序位置插入数据

        }
        for (int i : array) {
            System.out.print(i + " ");

        }
    }
}

技术要点：插入排序是将一个记录插入到有序数列中，是得到的新数列仍然排序。插入排序算法的思想是：将n个有序数存放在数组a中，要插入的数为x,首先确定x插在数组中的位置p，数组中p之后的元素都向后移动一个位置，空出a(p)，将x放入a(p)。这样即可实现插入后数列仍然有序。