/** * 插入排序--简单插入排序 */ public class InsertSort { public static void main(String[] args) { int[] arr = {12, 15, 9, 20, 6, 31, 24}; insertSort(arr); for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } } private static void insertSort(int[] arr) { for (int i = 1; i < arr.length; i++) { int j = i; int tmp = arr[i]; while (j > 0 && arr[j - 1] > tmp) { arr[j] = arr[--j]; } arr[j] = tmp; } } }
java常用排序算法之简单插入排序
最新推荐文章于 2023-07-12 19:56:28 发布