插入排序代码

从下标为1的元素开始，每个元素从自身的下标开始向前找合适的位置，将元素插入合适的位置

#include<bits/stdc++.h>
using namespace std;
void insertsort(int *a,int length){
	for(int i=1;i<length;++i){
		int j;
		int x=a[i];
		for(j=i-1;j>=0;--j){
			if(a[j]>x){
				a[j+1] = a[j];
			}else break;        //即使break掉了，j已经减过了，所以此时合适的位置应该是a[j+1]
		}
		a[j+1] = x;             //将数插入a[j+1]的位置
	}
}
int main()
{
	int a[10]={5,3,4,2,6,1,9,8,0,7};
	insertsort(a,10);
	for(int i=0;i<10;++i){
		cout<<a[i]<<" ";
	}
	return 0;
}