排序算法--插入排序法

package com.maiya;

import java.util.Arrays;

/**
 * 排序算法--插入排序法
 * 插入排序法是将某特定值插入到值列的有序子集中，并重复该过程，直至实现对值列的排序。
 * 一次将一个未排序的元素插入到有序子集的合适位置中，直至整个值列按序排列为止。
 * 插入排序法的一般实现策略为：排列值列中的前两个值，并在必要时交换他们。在相对于前
 * 两个值（有序的）的适当位置插入值列的第三个值，然后再相对于前三个值（有序的）的适
 * 当位置插入插入第四个值，依次类推。
 * @author WHF
 *
 */
public class Sort4 {
	public static void main(String[] args) {
		int[] nums={7,3,14,5,26,9,1,16,8,2};
		insertionSort(nums);
		System.out.println(Arrays.toString(nums));
	}
	public static void insertionSort(int[] nums){
		for(int i=1;i<nums.length;i++){
			//将要插入的值与其索引暂存
			int key=nums[i];
			int position=i;
			//将要插入的值与前面的有序值列比较，如果前面值列不符合，
			//就将值列后移，直至找到合适的位置插入
			while(position>0 && nums[position-1]>key){
				nums[position]=nums[position-1];
				position--;
			}
			nums[position]=key;
		}
	}
}