9/19 C: Sort

#include <stdio.h>

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

    // 排好每一個數字的位置
    int i;
    for( i = 0 ; i < 5 ; i++ ){
        // 排第i個位置上的數字
        // 1. 找出 >= i位置上最小的數字是誰
        int min = i; // 假設最小的人是i
        int j;
        for( j = i+1 ; j < 5 ; j++ ){
            if( array[j] < array[min] ){
                min = j;
            }
        }

        // 2. 要把第i個位置上的數字跟最小的數字做交換
        int temp = array[i];
        array[i] = array[min];
        array[min] = temp;

    }

    // 印出結果
    for( i = 0 ; i < 5 ; i++ ){
        printf("%d ", array[i]);
    }


    return 0;
}