排序——选择排序

@@@ 悲剧，原来上次面试让我写的冒泡排序，我写的是选择排序的马甲形式，真懵 @@@

选择排序：

①选出最小的放在前面

②两部分：前半部有序，后半部分无序

void select_sort(int a[], int n)
{
    // i=0,so it is different from insert_sort
    for(int i=0; i<n; i++)
    {
        // select the one which is least for j_to_Last.
        int least = a[i];
        int index = i;

        for(int j = i+1; j < n; j++)
        {
            if (a[j] < least)
            {
                least = a[j];
                index = j;
            }
        }

        // put the least on the front
        a[index] = a[i];
        a[i] = least;

        output(a,n);
    }
}