基本排序算法——选择，插入，冒泡

#include<stdio.h>

void print_arr(int a[], int n) {
	int i;
	for(i=0; i<n; i++) {
		printf("%d%c", a[i], i==n-1 ? '\n' : ' ');
	}
}

void selection(int a[], int n) {
	int i, j, min, t;
	for(i=0; i<n-1; i++) {
		min = i;
		for(j=i+1; j<n; j++) {
			if(a[j]<a[min]) {
				min = j;
			}
		}
		if(min != i) {
			t = a[i];
			a[i] = a[min];
			a[min] = t;
		}
	}
}

void insertion(int a[], int n) {
	int i, j, t;
	for(i=1; i<n; i++) {
		t = a[i];
		j = i;
		while(j>0 && a[j-1]>t) {
			a[j] = a[j-1];
			j--;
		}
		a[j] = t;
	}
}

void bubble(int a[], int n) {
	int i, j, t;
	for(i=n-1; i>0; i--) {
		for(j=0; j<i; j++) {
			if(a[j]>a[j+1]) {
				t =a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		}
	}
}
int main() {
	int a[7] = {3,2,5,1,7,8,0};
	print_arr(a, 7);
	bubble(a, 7);
	print_arr(a, 7);
	
	return 0;
}