插入排序

<span style="font-size:18px;">/**
 * 插入排序
 * @author xxxu
 *
 */
public class InsertionSort {
	//比较两个数大小
	private boolean less(int a,int b){
		if(a<b){
			return true;
		}else{
			return false;
		}
	}
	//交换两个数的位置
	private void exch(int[] a,int i,int j){
		int t=a[i];
		a[i]=a[j];
		a[j]=t;
	}
	//打印
	public void show(int[] a){
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+" ");
		}
		System.out.println();
	}
	/*
	 * 插入排序方法，后面每个数都要和前面的数进行比较，如果前面的数比后面的数大，就交换，
	 * 就好像后面的数插入到前面的数一样
	 */
	public void sort(int[] a){
		for (int i = 1; i < a.length; i++) {
			for (int j = i; j>=1 && less(a[j],a[j-1]); j--) {
				exch(a, j, j-1);
			}
		}
	}
}</span>