（Java）常用排序

直接插入排序
基本思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置（从后向前找到合适位置后），直到全部插入排序完为止。

public void InsertSort(array a){
    int i,j;
    for(i = 1; i < a.length; i++){
        int temp = a[i];
        for(j = i - 1; j >= 0 ; j--){
            if(a.[j] > temp){
                a.[j+1] = a.[j];
                }else{
                break;
                }
            }
        a.[j+1] = temp;
        }
}

选择排序
基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

public void SelectionSort(array a){
    for(int i = 0; i < a.length - 1; i++){
        int MinIndex = i;
        for(int j = i + 1; j < a.length; j++){
            if(a[MinIndex] > a[j]){
                MinIndex = j;
                }
            }
        if(MinIndex != i){
            int temp = a[i];
            a[i] = a[MinIndex];
            a[MinIndex] = temp;
    }
}

冒泡排序
基本思想：从头开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较，将关键字值大的元素后移。每经过一趟排序后，关键字值最大的元素将移到末尾，此时记下该元素的位置，下一趟排序只需要比较到此位置为止，直到所有元素都已有序排列。

一般地，对n个元素进行冒泡排序，总共需要进行n-1趟。第1趟需要比较n-1次，第2趟需要比较n-2次，……第i趟需要比较n-i次。

public void BubbleSort(array ar){
    for(int i = 0 ; i < ar.length-1; i++) {
            for(int j = 0; j < ar.length-1-i; j++){
                if(ar[j] >= ar[j+1]){
                    int temp;
                    temp = ar[j];
                    ar[j] = ar[j+1];
                    ar[j+1] = temp;
                }
            }
        }
   }