基本排序：选择 插入 冒泡

import java.util.*;public class BasicSort{public static void main(String[] args){int[] num={11,23,43,22,36,2,5,7,9};//selectionSort(num);//insertionSort(num);//bubbleSort(num);Arrays.sort(num); System.out.println(Arrays.toString(num));}//选择排序法public static void selectionSort(int[] number){for(int i=0;i<number.length-1;i++){int m=i;for(int j=i+1;j<number.length;j++)if(number[j]<number[m]) //选出最小数的下标m=j;if(i!=m)swap(number,i,m);}}//插入排序public static void insertionSort(int[] number){for(int j=1;j<number.length;j++){int tmp=number[j];int i=j-1;while(tmp<number[i]){number[i+1]=number[i];i--;if(i==-1)break;}number[i+1] = tmp;}}//冒泡排序public static void bubbleSort(int[] number){ boolean flag=true; //设定旗标，减少循环次数 for(int i=0;i<number.length-1 && flag;i++){ flag=false; for(int j=0;j<number.length-i-1;j++){ if(number[j+1]<number[j]){ swap(number,j+1,j); flag=true; } }}}private static void swap(int[] number,int i,int j){int t;t=number[i];number[i]=number[j];number[j]=t;}} 选择排序（Selection sort 不稳定的）、插入排序（Insertion sort 稳定的）与气泡排序（Bubble sort 稳定的）这三个排序方式是初学排序所必须知道的三个基本排序方式，它们由于速度不快而不实用（平均与最快的时间复杂度都是O(n²)），然而它们排序的方式确是值得观察与探讨的。