LintCode_463_整数排序

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

您在真实的面试中是否遇到过这个题？ Yes
样例
对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。

public class HelloWord {    public static void main(String[] args){        int arr[]={4,3,2,1,5};        int i,j;        for(i=0;i < arr.length-1;i++){            for(j =0; j < arr.length-i-1;j++){                if(arr[j] > arr[j+1]){                    int temp = arr[j];                    arr[j] = arr[j+1];                    arr[j+1] = temp;                        }            }        }        System.out.println(arr.length+"\n");        System.out.println(i+"\n");    }}

冒泡排序