排序——插入排序

本文主要介绍以下两方面知识：

1. 排序的基本概念
2. 插入排序

---

1.排序的基本概念

（1）排序的概念

（2）排序算法评价指标

---

2.插入排序

（1）算法思想

（2）算法实现

• 文末附代码
  

（3）算法效率分析

（4）优化——折半插入排序

插入排序代码（C++）

#include<bits/stdc++.h>
using namespace std;

int main(){
	int a[]={5,7,1,2,4,6};
	int n=sizeof(a)/sizeof(a[0]);
	
	int i,j,temp;
	
	for(i=1;i<n;i++){
		temp=a[i];
		for(j=i-1;j>=0&&a[j]>temp;j--){
			a[j+1]=a[j];
		}
		a[j+1]=temp;
	}
	
	for(i=0;i<n;i++){
		cout<<a[i]<<" "; 
	}
	
	return 0;
}