java插入法排序_java算法之插入排序法

思想：插入排序法的思想就是从数组的第二个元素开始，将数组中的每一个元素按照规则插入到已排好序的数组中以达到排序的目的。一般情况下将数组的第一个元素作为启始元素，从第二个元素开始依次插入。由于要插入到的数组是已经排好序的，所以只是要从右向左找到比插入点小(对升序而言)的第一个数组元素就插入到其后面。直到将最后一个数组元素插入到数组中，整个排序过程就算完成。换言之，就是将数组R[1...n]分成两个区域：有序区R[1...i-1]与无序区R[i...n]。初始时，R[1]自称一个有序区，则无序区为R[2...n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。

插入排序与打扑克时整理手上的牌非常类似。摸来的第1张牌无须整理，此后每次从桌上的牌(无序区)中摸最上面的1张并插入左手的牌(有序区)中正确的位置上。为了找到这个正确的位置，须自左向右(或自右向左)将摸来的牌与左手中已有的牌逐一比较。

下面是插入排序法的java实现代码：

public static void main(String[] args) {

// 模拟按照升序(由小到大)进行排序

int[] nums = { 25, 13, 39, 20, 55, 46 };

int len = nums.length;

for (int i = 1; i < len; i++) {

int temp = nums[i];

int j = i - 1;

for (; j >= 0 && temp < nums[j]; j--) {

nums[j + 1] = nums[j];

}

nums[j + 1] = temp;

}

}