插入排序练习题

import java.util.*;public class InsertionSort {    public int[] insertionSort(int[] A, int n) {//插入排序思路，在排序集合中插入下一个遍历元素到合适的位置（第一个比这个元素大的元素之前，后面的元素全部后移）                for(int i=1;i<A.length;i++){            //假设第一个元素已经在排序集合中了，所以i=1            for(int j=0;j<i;j++){                if(A[j] > A[i]){                    int temp = A[i];                    for(int k=i;k>j;k--){                        A[k] = A[k-1];                    }                    A[j] = temp;                }            }        }        return A;            }}