插入排序 -- 算法小结

对于一个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
        int tem =0;
        for(int i=1;i<n;i++){
            tem = A[i];
            for(int j=i-1;j>=0;j--){
                if(A[j]>tem){
                    A[j+1]=A[j];
                    A[j]=tem;
                }else{
                    break;
                }
            }
        }
        return A;
    }
}