排序算法： 选择排序法

选择排序法：在排序数组中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。

实现思路：

1,每次先找到最小数（最大数);

2,第i趟找到最小数和第i个数组互换;

3,重复（1）（2），直到最后排序成功;

代码实现：

/**************************************************************************************
 *  Description:
 *   Input Args:
 *  Output Args:
 * Return Value:
 *************************************************************************************/
int select_sort (int array[], int n)
{
    int i, j;
    int temp, little;

    for(i=0; i<n-1; i++)
    {
        /* find the Min one */
        little=i;
        for(j=i+1; j<n; j++)
        {
            if(array[little] > array[j]) //小到大
                little=j;
        }
        　　　　/* exchange the postion if not the Min one */
        if(little != i)
        {
            temp = array[little];
            array[little] = array[i];
            array[i] = temp;
        }
    }

    return 0;
} /* ----- End of select_sort()  ----- */

参考链接：http://blog.csdn.net/caryaliu/article/details/7438592