[牛客]插入排序练习题

对于一个int数组，请编写一个插入排序算法，对数组元素排序。

给定一个int数组A及数组的大小n，请返回排序后的数组。

测试样例：

[1,2,3,5,2,3],6

[1,2,2,3,3,5]

import java.util.*;public class InsertionSort {    public int[] insertionSort(int[] A, int n) {        for(int i = 1 ; i < n ; i++){        int min = i;        for(int j = i ; j >= 0 ; j--){        if(A[i] < A[j]){        min = j;        }        }        if(min < i){        int temp = A[i];        for(int k = i; k > min; k--){        A[k] = A[k-1];        }        A[min] = temp;        }        }        return A;    }}