Java 插入排序代码

class InsertSort
{
	public void sort(int arr[])
	{
		for (int i=1;i<arr.length;i++)
		{
		    int insertVal=arr[i];
		    int index=i-1;
		    while(index>=0&&insertVal<arr[index])
		    {
		    	arr[index+1]=arr[index];
		    	index--;
		    }
		    arr[index+1]=insertVal;
		}
	}
}

 http://zhidao.baidu.com/question/353949455.html

 

http://wenku.baidu.com/view/495643e8b8f67c1cfad6b8bb.html

 

http://wenku.baidu.com/view/bb4fdeec4afe04a1b071de06.html?from=rec&pos=0&weight=67&lastweight=24&count=5