Java实现-整数排序i

给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。

public class Solution {
    /**
     * @param A an integer array
     * @return void
     */
    public void sortIntegers(int[] A) {
        // Write your code here
        if(A==null||A.length<2){
			return;
		}
		int pass=A.length-1;
		for(int i=pass;i>=0;i--){
			for(int j=0;j<i;j++){
				if(A[j]>A[j+1]){
					int temp=A[j];
					A[j]=A[j+1];
					A[j+1]=temp;
				}
			}
		}
    }
}