[牛客]插入排序练习题

对于一个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;
    }
}