import java.util.Arrays;
public class Sort {
//冒泡排序(从头到尾排)
public static void bubbleSort(int[] arrays)
{
//第一次循环从第一个元素开始，到倒数第二个元素
for(int i=0;i<arrays.length-1;i++)
{
for(int j=1;j<arrays.length-i;j++)
{
if(arrays[j-1]>arrays[j])
{
int temp=arrays[j-1];
arrays[j-1]=arrays[j];
arrays[j]=temp;
}
}
}
}
//选择排序
public static void selectSort(int[] arrays)
{
//第一次循环从第一个元素开始，到倒数第二个元素
for(int i=0;i<arrays.length-1;i++)
{
//标识当前的最小元素的位置
int ind=i;
for(int j=i+1;j<arrays.length;j++)
{
if(arrays[j]<arrays[ind])
{
ind=j;
}
}
if(ind!=i)
{
int temp=arrays[ind];
arrays[ind]=arrays[i];
arrays[i]=temp;
}
}
}
//插入排序
public static void insertSort(int[] arrays)
{
//第一次循环从第二个元素开始，到最后一个元素
//arrays[i]是当前需要插入的元素
for(int i=1;i<arrays.length;i++)
{
//当前已经排好序的数组长度是i
int temp=arrays[i];
int ind=i;
for(int j=i-1;j>=0;j--)
{
//如果找到了比arrays[j]小的，那么就将已经排好序的数组的当前位置后的所有元素后移一位，并将需要插入的元素放入该位置j
