#include <stdio.h>

void swap(int *p1, int *p2)
{
    int temp = *p1;
    *p1 = *p2;
    *p2 = temp;
}

void naive_sort(int data[], int N)
{
    int left, i;
    for (left=0; left<N-1; left++) { /* 着目点は0〜右端-1まで */
        for (i=left+1; i<N; i++) {
            /* 比較対象は着目点+1 〜 右端まで */
            if (data[left] > data[i]) { /* 着目点の値のほうが大きかったら */
                swap(&data[left], &data[i]); /* 入れ換える */
            }
        }
    }
}

int main()
{
    int i;
    int data[] = {10, 100, 50, 27, 33, 22};
    int N = sizeof(data)/sizeof(data[0]);
    naive_sort(data, N);
    printf("並べ替え済みのデータ: \n");
    for (i=0; i<N; i++) {
        printf("%d ", data[i]);
    }
}