LintCode 第463题 整数排序

题目描述：

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

样例

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

实现代码->用冒泡排序实现：

    int a[] = {5,1,3,2,4};    for (int i = 0; i<=4; i++) {        for (int j = 4; j>i; j--) {            if (a[j] < a[j-1]) {                int temp = a[j];                a[j] = a[j-1];                a[j-1] = temp;            }        }    }