算法：插入排序

最近想认认真真，仔仔细细学习一下算法。

网上刚刚买了《算法导论》，今天看了一点，做个记录。

代码给上！

 

package oliver.algorithm.sort;

public class InsertionSort {

	public static void sort(int [] arr)
	{
		int temp;
		for(int j=1;j<arr.length;j++)
		{
			temp=arr[j];
			int i=j-1;
			while(i>=0&&arr[i]>temp)
			{
				arr[i+1]=arr[i];
				i--;
			}
			arr[i+1]=temp;
		}
	}
}

 

测试代码

 

package oliver.algorithm.sort;

public class InsertionSortTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int [] arr={3,6,1,0,5,7,4,9,3};
		InsertionSort.sort(arr);
		for(int a:arr)
		{
			System.out.println(a+" ");
		}
	}

}