//插入排序: #include <stdio.h> #include <stdlib.h> void sort(int *a,int len) { int i = 0; for (i = 1; i < len; i++) { int tmp = a[i]; int j = i; while (j>0 && a[j - 1] > tmp) { a[j] = a[j - 1]; j--; } a[j] = tmp; } for (i = 0; i < len; i++) { printf("%d ", a[i]); } } int main() { int a[10] = { 5, 1, 2, 4, 3, 8, 7, 9, 10, 6 }; int len = sizeof(a) / sizeof(a[0]); sort(a, len); return 0; }
原文:http://10706198.blog.51cto.com/10696198/1711578