选择、插入排序

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

#define MAX 100

void cha_ru (int *ar) {
	int i, j, c, b;
	for (i = 1; i < MAX; ++i) {
		for (j = 0; j < i; ++j) if (ar[j] > ar[i]) break;
		if (!(j ^ i)) continue;
		for (c = i - 1,b = ar[i]; c >= j; --c) ar[c + 1] = ar[c];
		ar[j] = b;
	}
}

void xuan_ze (int *ar) {
	int i, j, min;
	for (i = 0; i < MAX; ++i) {
		min = i;
		for(j = i + 1; j < MAX; ++j) 
			if (ar[min] > ar[j]) min = j;
		if (min == i) continue;
		ar[i] ^= ar[min];
		ar[min] ^= ar[i];
		ar[i] ^= ar[min];
	}
}

void put(int *ar) {
	int i;
	for (i = 0; i < MAX; ++i) printf("%d ", ar[i]);
	printf("
");
}

void init (int *ar) {
	int i;
	for (i = 0, srand(time(0)); i < MAX; ++i) {
		ar[i] = rand() % 1000;
		printf("%d ", ar[i]);
	}
}

int main () {
	int ar[MAX];
	printf("

[--- 原数据 ---]
");
	init(ar);
	cha_ru(ar);
	printf("
[---插入排序---]
");
	put(ar);

	printf("


[--- 原数据 ---]
");
	init(ar);
	xuan_ze(ar);
	printf("
[---选择排序---]
");
	put(ar);
	return 0;
}