插入排序练习题

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;
        
    }
}