数据结构排序——插如排序

**

插入排序

**
**原理：**每一次将关键字插入到已排好的序列的合适位置上。（插排是稳定的）

#include <iostream>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int a[10000];

void chapai(int arr[],int len){
	int m;
	for(int i=1;i<len;i++){
		m=arr[i];
		int j=i-1;
		while(j>=0){
			if(arr[j+1]<arr[j]){
				int t;
				t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
			j--;
		}
	}
}
int main(int argc, char** argv) {
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	chapai(a,n);
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}