几种常见的简单排序算法

闲来无事，突然间想看看自己能记得并能写出几种排序算法。

1、直接排序法：每循环一次取出其中最大或者最小的一个 插入到靠前或者靠后的位置（当然第一次从0开始，第二次从1开始...）

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

2、冒泡排序法：0-1比 1-2比... 如果0大于1 换下位置 最大的最后到了数组最后，下次比较的时候比较到len-1-i的位置就可以了

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

3、二分查找排序法：

void advanceInsertSortWithBinarySearch(int[] array)
{
    for (int i = 1; i < array.length; i++) {
        int temp = array[i];
        int low = 0, high = i - 1;
        int mid = -1;
        while (low <= high) {            
            mid = low + (high - low) / 2;            
            if (array[mid] > temp) {               
                high = mid - 1;            
            } else { // 元素相同时，也插入在后面的位置                
                low = mid + 1;            
            }        
        }        
        for(int j = i - 1; j >= low; j--) {            
            array[j + 1] = array[j];        
        }        
        array[low] = temp;    
    }
}