C 插入排序算法
#include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX 100 void insertSort(char *arr, int total){ int i,j,pos; char temp; for(i=1;i<total;i++){ j = i-1; temp = arr[i]; while(j>=0 && temp < arr[j]){ arr[j+1] = arr[j]; j--; } arr[j+1] = temp; printf("排序后的数组为%s \n",arr); } } void main(){ char a[MAX]; printf("请输入要排序的字符串"); gets(a); insertSort(a,strlen(a)); }
请输入要排序的字符串54321
排序后的数组为45321
排序后的数组为34521
排序后的数组为23451
排序后的数组为12345
请按任意键继续. . .
生命只有一次。