基本排序：冒泡，插入，选择排序

import java.util.Arrays;

public class BubbleSort {
    BubbleSort(int[] A,int n){
        System.out.println(Arrays.toString(sort(A,n)));
    }
    public int[] sort(int[] A,int n){
        int temp;　　　　　　　　//冒泡排序：每次比较相邻的两个数，并把大的数一直往后排，下次排序时则比较的结束位置减一
        for(int i=0;i<n-i;i++)　　　　//每次排序一次结束后，下一次的终点就往前移动一位
            for(int j=0;j<n-i-1;j++){　　//内部排序每次从数组首位开始，排序比较到终点位置
                if(A[j]>A[j+1]){
                    temp=A[j];
                    A[j]=A[j+1];
                    A[j+1]=temp;
                }
            }
        return A;
    }
}

import java.util.Arrays;
import java.util.Scanner;　　　　
public class Main {　　　　　　　　//选择排序
    /**
     * @param args
     */
    public static void main(String[] args) {　　//选择排序，首先从0--n-1的范围选最小的放在首位，　
        int[] A={1,3,5,2,0,7,4};　　　　　　　　//然后从1--n-1的范围选最小的放在第二位，然后依次进行。
        int n=7;
        for(int i=0;i<n;i++){
            int temp;
            for(int j=i+1;j<n;j++){
                if(A[i]>A[j]){
                    temp=A[i];
                    A[i]=A[j];
                    A[j]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(A));
        
    }
}

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    /**
     * @param args
     */
    public static void main(String[] args) {　　　　//插入排序
        int[] A={1,3,5,2,0,7,4};
        int n=7;
        for(int i=1;i<n;i++){　　　　//从前两位数开始排序比较，当第二位比第一位小时，则交换；
            for(int j=i-1;j>=0;j--){　　　　　　//然后前三个数，如果第三个数小于于第二个数，则与第二个数交换，之后再与第一个数比较，如果小于第一个，则交换，此时已经为首位，则此次排序结束，进入下一次
                int temp;
                if(A[j+1]<A[j]){
                    temp=A[j];
                    A[j]=A[j+1];
                    A[j+1]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(A));
        
    }
}