insertsort.java

来自「java 实现常用数据结构（链表」· Java 代码 · 共 40 行

/*
 * InsertSort.
 * @Author: zhengbotai.
 * @Date: 2007.5
*/
package dremer.util;
import static java.lang.System.out;
public class InsertSort
{
	public static void sort(int [] array)
	{
		int len = array.length;
		if(len<=1)
			return;
		int temp;
		int i,j;
		for(i=1;i<len;i++)
		{
			temp = array[i];
			for(j=i-1;j>0;j--)
			{
				if(temp<array[j]) // 依次比较插入位置
					array[j+1] = array[j];
				else
		            break;
			}
			array[j+1] = temp; // 将目标插入当前位置
		}
	}
	
	public static void main (String[] args) 
	{
		int [] nums = {1,4,5,3,2};
		sort(nums);
		for(int i:nums)
		{
			out.print(i+" ");
		}
    }
}