1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
|
public static void (String[] args) {
int arr[] ={9,8,7,6,5,4,3};
InsertSort(arr); System.out.println(Arrays.toString(arr)); }
public static int[] InsertSort(int[] arr){
for(int i=1;i < arr.length ;i++){ int insertValue=arr[i]; int insertIndex=i-1; while( insertIndex>=0 && insertValue < arr[insertIndex]){ arr[insertIndex+1] =arr[insertIndex]; insertIndex--; }
arr[insertIndex+1] = insertValue; }
return arr; }
|
转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论,也可以邮件至 [email protected]
近期评论