冒泡排序（数组）

描述:

给定一个数组，请你编写一个函数，返回该数组排序后的形式。

示例1

输入：
[5,2,3,1,4]
复制
返回值：
[1,2,3,4,5]

示例图如下：

代码如下：

import java.util.*;

public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
* 将给定数组排序
* @param arr int整型一维数组 待排序的数组
* @return int整型一维数组
*/
public int[] MySort (int[] arr) {
// write code here
//冒泡排序
for(int i=0,len=arr.length-1;i<len;i++){//最外一轮
for(int k=0;k<len-i;k++){
if(arr[k]>arr[k+1]){
int temp=arr[k];
arr[k]=arr[k+1];
arr[k+1]=temp;

            }
           
            
        }
        
    }
    return arr;
  
    
}

}