插入排序

package com.wjy.renren;

import java.util.Arrays;

public class InsertSort {
	public static void main(String args[]){
		int[] array={6,9,3,6,2,8,1};
		insertSort(array);
		System.out.println(Arrays.toString(array));
	}
	private static void insertSort(int[] array){
		int pos=0,temp=0;
		for(int i=1;i<array.length;i++){
			temp=array[i];
			pos=i-1;
			while(pos>=0&&array[pos]>temp){
				array[pos+1]=array[pos];
				pos--;
			}
			array[pos+1]=temp;
		}
		System.out.println(Arrays.toString(array));
	}
}

 

插入排序（Insertion Sortion）的基本思想是：把n个待排序的元素看成一个有序表和一个无序表，开始有序表只包含一个元素，无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。