插入排序

插入排序： 插入排序即将无序数序列一个一个插入到有序数序列中的合适位置，使得整个序列有序。思想：将整个序列划分成有序子序列和无序子序列，在初始时有序子序列即为待排序序列中的第一个元素，之后将无序子序列中的元素依次在有序序列中从后往前进行对比，直至在有序序列中找到第一个小于该元素的数，插入至其后。由于数列有序加上前提条件，因此该位置之前的元素必然小于该数，该位置之后的元素也必然不小于该数，这样插入之后该子序列仍为有序序列。以此反复直至所有无序序列中的数全部插入之后，整个序列将为有序序列。

插入排序虽然实现较为简单，但若待序排数组比较极端，比如前大后小，那么则需要对数组进行多次换位非常耗时。

package sort;

public class InsertSort {//插入排序
	public static void main(String args[])
	{
		int[] array = {39,44,1,0,8,66,23,67,9,15,100,70,22,3,6,54};
		for(int i=1;i<array.length;i++)
		{
			int temp=array[i];//需插入的数
                        //比前数小则交换位置，直至大于前数
			for(int j=i;j>0&&array[j-1]>temp;j--)
			{				
					array[j]=array[j-1];
					array[j-1]=temp;				
			}
		}
		for(int p:array)
		{
			System.out.print(p+" ");
		}
	}
}