直接插入排序
直接插入排序是一种非常简单的排序,基本思想是：依次将带排序序列中的每一个记录插入到一个以排序好的序列中，直到全部记录都有序。
在这个过程中，为了减少比较次数，在数组0下标位置设置一个哨兵。
直接插入排序简单直观，但是效率较低，时间复杂度为O(n2)，因为需要一个哨兵，所以空间复杂度为O(1)。
下面是实现代码：
#include<iostream> using namespace std; int main() { int r[100]; int n; cin>>n; for(int i=1; i<=n; i++) cin>>r[i]; for(int i=1; i<=n; i++) { r[0]=r[i]; int j; for(j=i-1; r[0]<r[j]; j--) { r[j+1] = r[j]; } r[j+1]=r[0]; } for(int i=1; i<=n; i++) cout<<r[i]<<" "; return 0; }优质内容筛选与推荐>>
1、bootstrap-select 模态窗口下 select选项被遮挡（显示不全）的问题解决办法
2、山东茶虫网络科技有限公司
3、打包Egret游戏为Chrome extension
4、文件重定向
5、曾经的味道