插入排序算法

    插入排序算法通过对未排序的数据执行逐个插入至合适的位置而完成排序工作。
    通过比较和插入来实现排序，其排序流程如下：
    1）首先对数组的前两个数据进行从小到大的排序
    2）接着将第三个数据与排好序的二个数据比较。将第三个数据插入合适的位置
    3）然后，将第四个数据插入已排好序的前3个数据中。
    4）不断重复上述过程，直到最后一个数据插入合适的位置
   
    例如下面的插入排序：
   
    初始数据  118   101  105  127  112

    一次排序  101   118  105  127  112

    二次排序  101   105  118  127  112

    三次排序  101   105  112  127  118

    四次排序  101   105  112  118  127

public class InsertSorts {
	public static void main(String[] args) {
		int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62,
				99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 };
		int temp = 0;
		for (int i = 1; i < a.length; i++) {
			int j = i - 1;
			temp = a[i];
			for (; j >= 0 && temp < a[j]; j--) {
				a[j + 1] = a[j]; // 将大于temp的值整体后移一个单位
			}
			a[j + 1] = temp;
		}
		for (int i = 0; i < a.length; i++)
			System.out.println(a[i]+"\t");
		System.out.println("");
	}
}