C语言算法学习比较：插入法排序

代码：

#include <stdio.h>

int main() {

	int o[] = {12,45,23,38,17,46,36,27,53,19};

	int length = sizeof(o) / sizeof(int);

	int i, j;
	for(i = 1; i < length; i++) {
		for(j = 0; j < i; j++) {
			if(o[j] >= o[i]) {
				int temp = o[j];
				o[j] = o[i];
				o[i] = temp;
			}
		}
	}

	for(i = 0; i < length; i++) {
		printf("%3d", o[i]);
	}
}

函数化版本：

#include <stdio.h>

void sort(int *o, int);

int main() {

	int o[] = {12,45,23,38,17,46,36,27,53,19};
	int length = sizeof(o) / sizeof(int);

	sort(o, length);

	int i;
	for(i = 0; i < length; i++) {
		printf("%3d", o[i]);
	}
	return 0;
}

void sort(int *o, int length) {
	int i, j;
	for(i = 1; i < length; i++) {
		for(j = 0; j < i; j++) {
			if(*(o+j) >= *(o+i)) {
				int temp = *(o+j);
				*(o+j) = *(o+i);
				*(o+i) = temp;
			}
		}
	}
}