Insertionsort
2015-09-07 21:37
316 查看
//Insertionsort //Created by JamseQi //2015.4.27 #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <queue> #include <stack> #include <set> #include <cmath> #include <map> using namespace std; int ans[100]; void Insertionsort(int a[],int n) { for (int j=2;j<=n;j++) { int i=j-1; int key=a[j]; while(i>=1 && a[i]>key)//上升排序 { a[i+1]=a[i]; i--; } a[i+1]=key; } } int main() { int n; scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d",&ans[i]); Insertionsort(ans,n); for (int i=1;i<n;i++) printf("%d<",ans[i]); printf("%d\n",ans ); return 0; }
相关文章推荐
- 百度云管家下载大文件速度慢的解决办法
- Mifare系列1-简介(转)
- Android基础入门教程——7.1.3 Android HTTP请求方式-HttpURLConnection
- 剑指offer:面试题1 赋值运算符函数
- 数据库中sql语句复习
- 安卓框架——ViewPager的使用方法
- 【CROATIAN OPEN COMPETITION IN INFORMATICS 3rd round, November 29th, 2014】HONI
- SQL-----sql
- 9.7学习总结
- wxpython初学者(三) 之flexgirdsizer,TextEntryDialog,SingleChoiceDialog
- 让label中的不同字符显示不同的样式
- bash下的环境变量
- 用户注册
- XPath
- Struts1.x框架基本原理
- POJ 1860 Currency Exchange(SPFA 判断有无“正”环)
- 09-07 Fragment(碎片续)、数据存储(Preference)
- AFN 常用方式
- Android中数据存储——文件存储数据
- POJ 1860 Currency Exchange(SPFA 判断有无“正”环)