[算法] c++实现 简单的插入排序

基本思想：

　　把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有n-1个元素；排序过程即每次从无序表中取出第一个元素，将它插入到有序表中，使之成为新的有序表，重复n-1次完成整个排序过程

以下是c++代码实现

#include <iostream>
using namespace std;

int main(int argc, char** argv) {
	int i,j,temp;
	int a_Chaos[] = {53,13,34,6,95,31,19,77,99,29};
	int len = sizeof(a_Chaos)/sizeof(a_Chaos[0]);
	//这边注意从下标1开始 
	for(i=1; i<len; i++){
		//假如i的小于i-1的值,那就要继续和之前已经排序的数值进行对比 
		if(a_Chaos[i] < a_Chaos[i-1]){
			//保存a[i]的值用于交换 
			temp = a_Chaos[i];
			//继续和0~i-1之前的排序过的值进行比对,注意循环条件 
			for(j=i-1; j>=0 && a_Chaos[j]>temp; j--){
				//向后移动数值，给temp空出一位置来 
				a_Chaos[j+1] = a_Chaos[j];
			}
			//j+1(为什么要j+1?因为上面for循环后先执行了j--,后再判断条件)
			//用于放的是最小的值temp
			a_Chaos[j+1]=temp;
		}
	}
	
	//输出结果 
	for(i=0; i<len; i++){
		cout<<"a_Chaos["<<i<<"]的值是 "<<a_Chaos[i]<<endl;
	}
	return 0;
}