直接插入排序是稳定排序(相同的值不会改变原来的顺序)
直接插入排序的算法思路:
(1) 设置监视哨r[0],将待插入纪录的值赋值给r[0];
(2) 设置开始查找的位置j;
(3) 在数组中进行搜索,搜索中将第j个纪录后移,直至r[0].key≥r[j].key为止;
(4) 将r[0]插入r[j+1]的位置上。
public class InsertSort { public static void main(String[] args){ int[] a = {50,16,60,17,20,2,5}; System.out.println("排序前:"); for(int i = 0; i < a.length; i++){ System.out.print(a[i] + " "); } //从小到大直接插入排序 for(int i = 1; i < a.length; i++){ int temp = a[i]; //比较值 int j = 0; for(j = i - 1; j >= 0; j--){ if( a[j] > temp){ a[j+1] = a[j]; }else{ break; } } a[j+1] = temp; System.out.println(); System.out.println("第" + i + "次排序:"); for(int n = 0; n < a.length; n++){ System.out.print(a[n] + " "); } } } }