/** * 插入排序 * @author flyever581549 * * 2010-11-19上午09:28:38 */ public class InsertSort { public static void main(String [] args){ int [] data = new int[]{155,8,250,7,656,554}; sort(data); for(int i:data){ System.out.print(i+" "); } } public static void sort(int [] data){ int size = data.length; for(int i=0;i<size-1;i++){ int base = i+1 ; int temp = data[base]; int insert = base ; for(int j=base-1;j>=0;j--){ if(temp<data[j]){ data[j+1]=data[j]; insert = j ; } } data[insert] = temp ; for(int d:data){ System.out.print(d+" "); } System.out.println(); } } }