插入排序（Java）

简介

将一个记录插入到已排好序的序列中，从而得到一个新的有序序列（将序列的第一个数据看成是一个有序的子序列，然后从第二个记录逐个向该有序的子序列进行有序的插入，直至整个序列有序）

代码

package nono.sort;

import java.util.Arrays;

/**
 * 插入排序
 * 
 * @author Nonoas
 *
 */
public class InsertSorter {

	public static void insertSort(int[] arr) {

		for (int i = 1; i < arr.length; i++) // 从第二个数开始向前比较
			for (int j = i - 1; j >= 0; j--)
				if (arr[j] < arr[i]) {	//找到第一个比它小的，插入其后面
					insert(arr, i, j + 1);
					break;
				} else if (j == 0)	//如果没有找到比它小的，则插到最前面
					insert(arr, i, 0);
	}

	public static void insert(int[] arr, int from, int to) {
		int tmp = arr[from];
		for (int i = from; i > to; i--)
			arr[i] = arr[i - 1];
		arr[to] = tmp;
	}

	public static void main(String[] args) {
		int[] a = { 38, 65, 76, 17, 13 };
		insertSort(a);
		System.out.println(Arrays.toString(a));
	}
}