插入排序

#include<iostream>
using namespace std;


void insertion_sort(int* a,int& len)
{
	int i, j, key;
	for (j = 1; j < len; j++) { // 插入排序从索引1开始，默认索引0已经排序好
		key = a[j]; // 拷贝下待插入值
		i = j - 1; // 待插入值的左一个位置开始比较
		while (i >= 0 &&  key < a[i]) { // 如果该位置没有越界为-1，且待插入值比比较值小
		a[i+1] = a[i]; // 该比较值向右复制移动
		i--; // 再左一个位置，成为比较值
		}
		a[i+1] = key; // 最后可能i=-1，此时a[0]=key
						//也可能索引a[i]比key小，此时将a[i]右一个位置变为待插入值key 
	}
}

int main(void)
{	
	int a[100], m=0; 
	char c;
	while((c=getchar())!='\n'){ // 终端输入一行
		if(c==' ') continue;  // 输入为空格，继续getchar()
		a[m] = (int) c - '0'; // 字符变数字
		m++; // 记录输入数字个数
	}
	insertion_sort(a, m); // 传入待排序数组指针，和数字个数
	for(int i=0;i<m;i++){ // 输出
	cout << a[i] << ' ';
	}
	cout << endl;
	return 0;
}