對於一個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) {
        // write code here
        for (int i=1; i<n; i++) {
            
            for (int j=i; j>0; j--) {
                if (A[j-1]>=A[j]) {
                    int temp = A[j];
            		A[j] = A[j-1];
            		A[j-1] = temp;
                } else {
                    break;
                }
            }
            
        }
        
        return A;
    }
}