学步园

#include <iostream>
using namespace std;
int main(int argc, char const *argv[])
{
	int a[] = {2,1,3,4,2,6,55,7,1};
	int temp;
	int j;
	for(int i = 0;i < sizeof(a)/sizeof(int);i++){
		temp = a[i];
		for(j = i;j > 0 && a[j-1] > temp;j--){
			a[j] = a[j-1];
		}
		a[j] = temp;
	}
	for(int i = 0;i < sizeof(a)/sizeof(int);i++){
		cout<<a[i]<<endl;
	}
	return 0;
}

在例子中"2-1","3-2","3-1"等构成倒置对，如果倒置对的数量比较少的话，插入排序比较快