三种初级排序（选择、插入、冒泡）

选择排序：每次从剩余数组中选择一个最小的，然后从0开始和相应位置的数字作交换，假设数组长度为n,外层遍历n次,内层查找n-1次，时间复杂度为Θ(n^2):

void SelectionSort(int * x,int length)
{
    //外层遍历
    for(int i = 0;i < length - 1;i++)
    {
        //每次遍历查找最小时初始化中间变量
        int min_value = Max;
        int min_position = 0;
        //内层遍历出最小值
        for(int j = i;j < length;j++)
        {
            if(x[j] < min_value)
            {
                min_value = x[j];
                min_position = j;
            }
        }
        //和相应位置做交换
        int temp = x[i];
        x[i] = min_value;
        x[min_position] = temp;
    }

插入排序：和选择排序不同的是，插入排序的内层遍历是依次和已排序好的数组部分作比较，虽然时间复杂度依然是Θ(n^2)：

void InsertionSort(int * x,int length)
{
    //从第二个还是排序
    for(int i = 1 ;i < length;i++)
    {
        //和当前已排序好的数组部分作比较，如果小于则交换
        for(int j = i;j > 0 ;j--)
        {
            if(x[j] < x[j - 1])
            {
                int temp = x[j];
                x[j] = x[j - 1];
                x[j - 1] = temp;
            }
        }
    }    
}

冒泡排序：每次从数组的最后一个元素开始向前遍历，起时间复杂度同上，但是由于冒泡排序的特性(在从最后一个元素冒前面泡的同时，相对后面较小的元素也冒了上来)，它的常数因子较小：

void BubbleSort(int * x,int length)
{
    //如果你数组是逆序排列，外层需要n次才能让数组顺序排列
    for(int i = 0 ; i < length;i++)
    {
        //每次选择数组的最后一个元素，如果前一个大于当前元素(也就是"泡")，两者交换，也就是较小元素冒了上来
        //否则，索引前移，继续遍历
        for(int j = length - 1;j > 0 j++)
        {
            if(x[j] < x[j - 1])
            {
                int temp = x[j];
                x[j] = x[j - 1];
                x[j - 1] = temp;
            }
        }
    }
}

这三种排序算法是非常简单的，而且在实际应用中也基本不用，但是通过对它们的理解，可以感受到算法设计的魅力所在。