#include        <stdio.h>

bubble_sort(int A[],int datanum)
{
        int i,j;
        int tmp;

	printf("BUBBLE SORT\n");

        for(i=0;i<datanum-1;i++)
                for(j=datanum-1;j>i;j--)
                        if( A[j-1] < A[j]) {
                                tmp=A[j];
                                A[j]=A[j-1];
                                A[j-1]=tmp;
                }

}

selection_sort(int A[],int datanum)
{

	printf("SELECTION SORT\n");

}

insertion_sort(int A[],int datanum)
{

	printf("INSERTION SORT\n");
}

int main(void)
{
        int i;
	int mode;
        int data[10]= {10,3,2,1,4,7,6,9,5,8};

	printf("Data sebelum di-sort:\n");
	for(i=0;i<10;i++)
		printf("%d\t%d\n",i,data[i]);
	printf("Pilih:  1. bubble sort  2. selection sort  3. insertion sort\n");
	scanf("%d",&mode);
	switch(mode) {
        	case 1:	bubble_sort(data,10);
			break;
		case 2: selection_sort(data,10);
			break;
		case 3: insertion_sort(data,10);
			break;
		default:
			printf("mode tidak benar\n");
		}	

	printf("Data sesudah di-sort:\n");
        for(i=0;i<10;i++){
                printf("%d %d\n",i,data[i]);
        }
}