1. NC140.排序
1.1. 题目描述
给定一个数组，请你编写一个函数，返回该数组排序后的形式。
示例1 输入
[5,2,3,1,4]
返回值
[1,2,3,4,5]
示例2 输入
[5,1,6,2,5]
返回值
[1,2,5,5,6]
备注:
数组的长度不大于100000，数组中每个数的绝对值不超过10^9109
1.2. 解法一：冒泡排序
时间复杂度O(n^2)
public class Solution {
public int[] MySort (int[] arr) {
for(int i=0;i<arr.length;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
}