1. 插入排序:平均On2,最好On,最坏On2,稳定 提取当前元素作为基准,对当前位置前面区间进行以当前元素为基准进行升序排列,排序完成后将当前元素放入区间的后一个位置 private static void insertSort(int[] nums) { for(int i=1;i<nums.length;i++){ int insertIndex; int insertNum = nums[i]; //以insertNum为基准对[0,insertIndex-1]区间进行升序排序 for(in...