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
请按任意键继续. . .