Java常用算法之直接插入排序法

直接插入排序(straight insertion sort)是 把新的数据插入到已经排好的数据列中，具体的做法是：

每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。

第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。

直接插入排序是由两层嵌套循环组成的。外层循环标识并决定待比较的数值。内层循环为待比较数值确定其最终位置。直接插入排序是将待比较的数值与它的前一个数值进行比较，所以外层循环是从第二个数值开始的。当前一数值比待比较数值大的情况下继续循环比较，直到找到比待比较数值小的并将待比较数值置入其后一位置，结束该次循环。

插入排序的基本方法是：每步将一个待排序的记录按其关键字的大小插到前面已经排序的序列中的适当位置，直到全部记录插入完毕为止。

import java.util.Arrays;

public class text1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[]=new int[]{10,15,674,24,73,4,25,48,254,679,253};
		for(int i=1;i<a.length;i++)
		{
			if(a[i]>a[i-1])//将第i个数与前一个数比较;
				continue;//若大于等于，进行下一循环;
			int temp=a[i];//若小于，保存第i个数;
			for(int j=i-1;j>=0;j--)//依次将第i个数与前面的有序数组比较;
			{
				if(a[j]>temp){//如果有序数组的第j个数大于比较的值array[i],则将array[j]往后移一位;
					a[j+1]=a[j];
					if(j==0)//若j=0，则array[i]比有序数组都小，放在最前;
					{
						a[j+1]=a[j];
						a[j]=temp;
						break;
					}
					continue;
				}
				
				a[j+1]=temp;//将array[i]插入比它小的数值后面;
				break;
			}
		}
		System.out.println(Arrays.toString(a));
		
	}

}