插入排序

/*插入排序的思想是从数组中的第二个数字开始把数组遍历一遍，将他们逐一与前面的数字比较，找到该数字
 * 应该插入的位置假设这个位置是x，然后x位置之后到该数字原来位置之前的数字依次向后移动一位，移动用一个数组的for循环来控制
 * 循环完成后将该数字插入那个为他空出来的位置
 * */
public class InsertionSort {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		double[] list= {1,9,4.5,6.6,5.7,-4.5};
		insertionSort(list);
		for(int i=0;i<list.length;i++)
			System.out.println(list[i]);
		

	}
	public static void insertionSort(double[] list){
	    //从第二个数字开始遍历一遍数组，第一个数字不需要和谁比较而且下面需要i-1所以不能从第1个数list【0】开始循环
		for( int i=1;i<list.length;i++) {        	
			double currentElement = list[i];              
			int k;
			for(k = i-1;k>=0 && list[k]>currentElement ; k--) {            //从i-1到0寻找该元素应该在的位置
				list[k+1]=list[k];                                         //该位置以后到list【i】元素原位置之前的元素都向后移动一位
			}
			list[k+1]=currentElement;             //将该元素插入为它找到的新位置，这里为什么是k+1因为只是在第二个for循环之外，已经执行了k--，所以要加回来一个
		}
		
	}

}