直接插入排序

package directinsertsort;

/**
 * 直接选择排序
 * @author Administrator
 *
 */
public class DirectInsertSort 
{
	
	public void Sort(int[] array)
	{
		for(int i =0; i<array.length-1;i++)
		{
			int k = i;		//哨兵的位置
			
			for(int j = i+1;j<array.length;j++)		//从未排序中直接选择一个最小的值
			{
				if(array[j] <= array[k])
				{
					k = j;	//记录未排序区的最小值的索引
				}
			}
			
			if(k!=i)	//当存在一个这样的最小值时，将哨兵与未排序区进行交换
			{
				int temp = array[i];
				array[i] = array[k];
				array[k] = temp;
			}
		}
		
		for(int i =0;i<array.length;i++)
		{
			System.out.print(" "+array[i]);
		}
	}

}