C 插入排序演算法

#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAX 100void 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
請按任意鍵繼續. . .