5/7 C: sort

#include <stdio.h>

int main(){
    int array[5] = {5, 3, 4, 2, 1};

    /* 輸出陣列 */
    /*
    int i;
    for( i = 0 ; i < 5 ; i++ ){
        printf("%d ", array[i]);
    }
    printf("\n");
    */

    /* 選擇排序法 */
    /* 先決定要排的位置是哪裡 */
    int i; /* i: 要排的位置 */
    for( i = 0 ; i < 5 ; i++ ){
        /* 1. 找出i之後位置裡面數字最小的是誰 */
        int minIndex = i;
        int j;
        for( j = i + 1 ; j < 5 ; j++ ){
            if( array[j] < array[minIndex] ){
                minIndex = j;
            }
        }

        /* 2. 最小的數字跟位置i上面的數字做交換 */
        int temp = array[i];
        array[i] = array[minIndex];
        array[minIndex] = temp;

        /* 輸出陣列 */
        /*
        for( j = 0 ; j < 5 ; j++ ){
            printf("%d ", array[j]);
        }
        printf("\n");
        */
    }

    /* 輸出陣列 */
    for( i = 0 ; i < 5 ; i++ ){
        printf("%d ", array[i]);
    }
    printf("\n");

    return 0;
}