C++ 带结束字符’\0‘字符串的直接插入排序

#include <iostream>
#include <string>
using namespace std;
#define maxsize 20 //定义宏变量 为数组划分一定的空间大小
//定义输出对应字符的对应的ascii码值,返回该整型数组的长度值,方便比较是否排序正确,该方法只是可视化
//如果对字符对应的askii码比较了解，可以注释此方法
int PrintCount(char alpha[maxsize]) {
	int length = 0;//计算数组的长度
	for (int i = 0; alpha[i] != '\0'; i++) {
			cout << (int)alpha[i] << ' ';
			length += 1;
	}
	cout << endl;
	cout << "初始字符转化为数据完毕" << endl;
	return length;
}
//输出字符
void PrintStr(char alpha[maxsize],int n) {
	for (int j = 0; j < n; j++) {
		cout <<alpha[j]<< ' ';
	}
}
//定义整型数据的插入排序：一个变量存储指定数据的元素temp，将待插入的元素和temp比较，
//如果待插入的元素比temp要大,则把其移动到后一位，同时指向其元素指针同时往前挪一位
//直至找到小于temp的元素的下标，其下标的后一位就是合适的待插入元素的位置
void InsertSort(char alpha[maxsize], int n) {
	for (int i = 1; i < n; i++) {
		int temp = alpha[i];
		int j =i-1;
		while (j > 0 && alpha[j] > temp) {
			alpha[j + 1] = alpha[j];
			j--;
		}
		alpha[j + 1] = temp;
		//输出插入排序的每一趟结果
		cout << "第" << i << "次插入排序：";
		PrintStr(alpha, n);
		cout << endl;
	}
}
int main() {
	char alpha[maxsize];//用一个字符数组存储一串输入的字符串
	cout << "请输入要排序的字符串：";
	cin >> alpha;//输入的字符带有结束字符'\0'
	int length = PrintCount(alpha);//返回的数组的长度,方便比较是否排序正确
	cout << endl;
	InsertSort(alpha, length);//插入排序
	PrintStr(alpha, length);//输出字符
}

运行效果如下：