插入排序

#include <stdio.h>#include <stdlib.h>//思想：将第一个元素定位，后面的元素与前面的元素依次比较，小于则插入在前面，再往前比较，类似查扑克牌void insertSort(char * arr, int size){int i,j;char temp;for ( i = 1; i < size; ++i){//定位，temp要找到合适的位置temp = arr[i];j = i-1;while(j>=0 && temp<arr[j]){//小于则插入前面，再往前比较arr[j+1] = arr[j];j--;}arr[j+1] = temp;}printf("%s\n",arr);}int main(int argc, char const *argv[]){char arr[] = "rabgc";insertSort(arr,strlen(arr));return 0;}