基础算法之数据排序二（插入排序）c/c++实现

插入排序

1. 基本思想：打扑克的场景，为了方便出牌，抓牌时，一般一边抓牌一边按花色和大小插入恰当的位置，当抓完所有的牌时，手中的牌便是有序的，这种排序方法即插入排序。
2. 操作注意：当读入一个元素时，在已经排序好的序列中，搜索它正确的位置，再放入读入的元素。但不要忽略一个重要问题：在插入元素前，应当先将它后面的元素后移一位。

#include <iostream>
using namespace std;
int main(){
	int a[100] = {25,56,78,45,35,16,98,24,45};
	int i,j,k,temp;
	for(i = 0; i < 9; i++){
		for(j = i - 1; j >=0; j--){
			if(a[i] > a[j]) break;
		}
		if(j != i - 1){//a[i] > a[i-1] ，也就是说，第一次比就是这个结果，所以j == i - 1 ，那么可能不需要换位置，
			temp = a[i];
			//因为a[i] > a[j] ,所以 往 j + 1的位置插入
			//那么要将j+1到i-1之间的数移位
			//i-1 移到 i，直到j + 1 移到 j + 2。
			for(k = i - 1; k > j; k--){
				a[k+1] = a[k];
			}
			a[k+1] = temp;//a[j+1] = temp;  k+1就是j+1，每次复习的时候，想一想为什么哈？很锻炼思维 
		}
	}
	for(i = 0; i <= 8; i++){
		cout << a[i] << " ";
	}
	cout << endl;
	return 0;
}