直接插入排序

import java.util.Arrays;public class DirectSort {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubint[] a={48,1,2,5,19,3,35,1};sort(a);System.out.println(Arrays.toString(a));}/** * 直接插入排序核心思想是，把待插入数插入到前面有序队列， * 开始值是数组的第2个元素，因为第一个数就是有序的， * 然后待插入数和前面有序队列进行比较，如果待插数比前面有序数小 * 则交换，最后把tmp在插入到合适的位置 * @param a */public static void sort(int[] a){for(int i=1;i<a.length;i++){int temp=a[i];int j;for(j=i-1;j>=0&&a[j]>temp;j--){a[j+1]=a[j];}a[j+1]=temp;}}}