C++ 插入排序

简单来说，插入排序就是逐个排序，比如说从小到大排，已经输入了 n 个数，那么它们在输入第 n+1 个数之前已经从小到大排好了，这时候只需要将第 n+1 个数插入到合适的位置就能完成n+1个数的排序了，这个过程在 n=1 时就已经在进行，直到排序结束

//插入排序（从小到大）
#include<iostream>
#include<cstdio>
using namespace std;
void insertSort(int a[],int len,int num);
int main(){
	int a[10],size=0,num,number;
	cin>>number;//要输入的元素总数
	for(int i=0;i<number;i++){
		cin>>num;//输入每一个元素
		insertSort(a,size,num);
		size++;//每输入一个元素数组 a 的元素个数加一
	}
	for(int i=0;i<number;i++)
		cout<<a[i]<<' ';//检查正确性
	return 0;
}
void insertSort(int a[],int len,int num){
	int i=len;
	while(i>0 && a[i-1]>num){
		a[i]=a[i-1];
		//找到合适的位置后该位置后面的元素整体向后移动一位，为插入新元素到合适的位置留下空位
		i--;
	}
	a[i]=num;//实现相应位置的插入
}