插入排序

#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;
}