lintcode-入门-整数排序

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

样例

对于数组 [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
        int temp=0;
        int i=0,j=0;
        for(i=0;i<A.length;i++)
        {
            for(j=i;j<A.length;j++)
            {
                if(A[i]>A[j])
                {
                    temp=A[i];
                    A[i]=A[j];
                    A[j]=temp;
                }
            }
           // System.out.println(A[i]);
        }
    }
}