现在给定一个整数数组,请用直接插入排序算法对该数组进行排序。
a:待排非空整数数组
排序后的数组
a=[3,1,4,2]
[1,2,3,4]
import java.util.*; public class Main { public static void main(String[] args){ int[] a=new int[]{3,1,2,4}; int[] result=new Main().solution(a); System.out.println(Arrays.toString(result)); } public int[] solution(int[]a) { int temp,j,p; for (int i = 1; i < a.length; i++) { temp=a[i]; j=i-1; while (j>=0&&a[j]>temp) { a[j+1]=a[j]; j--; } a[j+1]=temp; } return a; } }