程式設計題--陣列，請你編寫一個函式，返回該陣列排序後
示例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
import java.util.*;
public class Solution {
/**
* 程式碼中的類名、方法名、引數名已經指定，請勿修改，直接返回方法規定的值即可
* 將給定陣列排序
* @param arr int整型一維陣列 待排序的陣列
* @return int整型一維陣列
*/
public int[] MySort (int[] arr) {
// write code here
LinkedList<Integer> sortedList = new LinkedList<Integer>();
for(int i=0;i<arr.length;i++){
int t = arr[i];
if(sortedList.size()==0){
sortedList.add(t);
continue;
}else{
int m = sortedList.size();
for(int n=0;n<m;n++){
if(t>sortedList.get(n) && n == (m-1)){
sortedList.add(t);
}else if(t<=sortedList.get(n)){
sortedList.add(n,t);
break;
}
continue;
}
}
}
int[] result = new int[5];
for(int n=0;n<sortedList.size();n++){
result[n] = sortedList.get(n);
}
return result;
}
}