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

 1 package com.yzy.test;
 2 
 3 public class Test {
 4 
 5     /**
 6      * @param args
 7      */
 8     public static void main(String[] args) {
 9         int[] array = { 43, 64, 21, 6565, 3424, 22, 6523, 345 };
10         int temp;// 定义临时变量
11         int j;
12         for (int i = 1; i < array.length; i++) {
13             temp = array[i];// 保存临时变量
14             for (j = i - 1; j >= 0 && array[j] > temp; j--) {
15                 array[j + 1] = array[j];// 数组元素交换
16             }
17             array[j + 1] = temp;// 在排序位置插入数据
18 
19         }
20         for (int i : array) {
21             System.out.print(i + " ");
22 
23         }
24     }
25 }

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