#include <stdio.h> 
#include <stdlib.h> 
#include <time.h> 

#define MAX 10 
#define SWAP(x,y) {int t; t = x; x = y; y = t;} 

void selsort(int[]);  // 选择排序 
void insort(int[]);   // 插入排序 
void bubsort(int[]);  // 冒泡排序 

void selsort(int a[])
{
	int i,j,k;
	int min;

	printf("选择排序:\n");
	for (i=0;i<MAX-1;i++) {
		min = i;
		for (j=i+1;j<MAX;j++) {
			if (a[min] > a[j]) {
				min = j;
			}
		}
		if (min != i) {
			SWAP(a[min],a[i]);
		}
		printf("第%d次排序结果:",i+1);
		for (k=0;k<MAX;k++) {
			printf("%d ",a[k]);
		}
		printf("\n");
	}
}

void insort(int a[])
{
	int i,j,k;
	int min;

	printf("插入排序:\n");
	for (i=0;i<MAX-1;i++) {
		min = i+1;
		for (j=0;j<=i;j++) {
			if (a[j] > a[min]) {
				SWAP(a[j],a[min]);
			}
		}
		printf("第%d次排序结果:",i+1);
		for (k=0;k<MAX;k++) {
			printf("%d ",a[k]);
		}
		printf("\n");
	}

			
}

void bubsort(int a[])
{
	int i,j,k;
	int flag;

	printf("冒泡排序:\n");
	for (i=0;i<MAX-1;i++) {
		flag = 0;
		for (j=0;j<MAX-i-1;j++) {
			if (a[j+1] < a[j]) {
				SWAP(a[j+1],a[j]);
				flag = 1;
			}
		}
		printf("第%d次排序结果:",i+1);
		for (k=0;k<MAX;k++) {
			printf("%d ",a[k]);
		}
		printf("\n");

	}



}
int main(void) {  

    int number[MAX] = {0}; 
    int i;  

    //srand(time(NULL)); 

    printf("排序前："); 
    for(i = 0; i < MAX; i++) { 
        number[i] = rand() % 100; 
        printf("%d ", number[i]); 
    } 

    printf("\n请选择排序方式：\n"); 
    printf("(1)选择排序\n(2)插入排序\n(3)冒泡排序\n:"); 
    scanf("%d", &i); 

    switch(i) { 
        case 1: 
            selsort(number); break; 
        case 2: 
            insort(number); break; 
        case 3: 
            bubsort(number); break; 
        default: 
            printf("选项为：(1..3)\n"); 
    } 

    return 0; 
}