/*【例7-1】輸入一個正整數n (1<n≤10)，再輸入n個整數，用選擇法將它們從小到大排序后輸出。*/

/* 選擇法排序 */
#include <stdio.h>
int main(void)
{
    int i, index, k, n, temp;
    int a[10];         	/* 定義1個數組a，它有10個整型元素*/

    printf("Enter n: ");            	/* 提示輸入n */
    scanf("%d", &n);
    printf("Enter %d integers: ", n); 	/* 提示輸入n 個數 */
    /* 將輸入數依次賦給數組a的n個元素a[0]～a[n-1] */   
    for(i = 0; i < n; i++)  
        scanf("%d", &a[i]);

    /* 對n個數排序 */
    for(k = 0; k < n-1; k++){
        index = k;
        for(i = k + 1; i < n; i++)  
            if(a[i] < a[index])  index = i;    
        temp = a[index];
        a[index] = a[k];
        a[k] = temp;
    }

    printf("After sorted: ", n);
    /* 輸出n個數組元素的值 */
    for(i = 0; i < n; i++)       
        printf("%d ", a[i]);
    printf("\n");

    return 0;
}