直接插入排序

package insertsort;/** * 直接插入排序 * @author Administrator * *设数组为a[0…n-1]。 *1初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 *2.将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。 *3.i++并重复第二步直到i==n-1。排序完成。 */public class DirectInsertSort {public void Sort(int a[]){int t; for(int i=0;i<a.length;i++) { t=a[i];    //将待排序的元素a[i]赋给t  for(int j = 0;j < i;j++) { if(t < a[j]) //在前面的排序区中找第一个比t小的数 { for(int k = i - 1; k >= j; k--) //将比a[i]大的数据向后移   { a[k + 1] = a[k]; }  a[j] = t;//将a[i]放到正确位置上  break; } }  }  for(int i = 0;i<a.length;i++) { System.out.print(" " + a[i]); }}}