插入排序

<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>