#include <vector>
using namespace std;
vector<int> insert(vector<int>& nums);
int main()
{
vector<int> nums;
nums.push_back(3);
nums.push_back(44);
nums.push_back(38);
nums.push_back(5);
nums.push_back(47);
nums.push_back(15);
nums.push_back(36);
nums.push_back(26);
nums.push_back(27);
nums.push_back(2);
nums.push_back(46);
nums.push_back(4);
nums.push_back(19);
nums.push_back(50);
nums.push_back(48);
insert(nums);
int size=nums.size();
for(int i=0;i<size;i++)
cout<<nums[i]<<endl;
return 0;
}
vector<int> insert(vector<int>& nums)
{
int size=nums.size();
for(int i=1;i<size;i++)
{
int temp=nums[i];
for(int n=i-1,m=i;n>=0;n--,m--)
{
if(temp>=nums[n])
{
nums[n+1]=temp;
break;
}
else
{
nums[m]=nums[n];
if(n==0)
nums[n]=temp;
}
}
}
return nums;
}插入排序
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)淫茵，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)爪瓜，“玉大人，你說(shuō)我怎么就攤上這事匙瘪∶” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵丹喻，是天一觀的道長(zhǎng)算灸。 經(jīng)常有香客問(wèn)我，道長(zhǎng)驻啤，這世上最難降的妖魔是什么菲驴？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮骑冗，結(jié)果婚禮上赊瞬，老公的妹妹穿的比我還像新娘。我一直安慰自己贼涩，他們只是感情好巧涧，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著遥倦，像睡著了一般谤绳。 火紅的嫁衣襯著肌膚如雪占锯。 梳的紋絲不亂的頭發(fā)上，一...
- 那天缩筛，我揣著相機(jī)與錄音消略，去河邊找鬼。 笑死瞎抛，一個(gè)胖子當(dāng)著我的面吹牛艺演，可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播桐臊，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼胎撤，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼！你這毒婦竟也來(lái)了断凶？” 一聲冷哼從身側(cè)響起伤提，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎认烁，沒(méi)想到半個(gè)月后飘弧，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡砚著，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了痴昧。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片稽穆。...
- 正文 年R本政府宣布餐胀，位于F島的核電站，受9級(jí)特大地震影響瘤载，放射性物質(zhì)發(fā)生泄漏否灾。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一鸣奔、第九天 我趴在偏房一處隱蔽的房頂上張望墨技。 院中可真熱鬧，春花似錦挎狸、人聲如沸扣汪。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)崭别。三九已至，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間茅主，已是汗流浹背舞痰。 一陣腳步聲響...
- 正文 我出身青樓，卻偏偏與公主長(zhǎng)得像学搜，于是被迫代替她去往敵國(guó)和親娃善。 傳聞我的和親對(duì)象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 選擇排序 對(duì)于任何輸入温眉，時(shí)間為O(n*n)毅桃； 冒泡排序 最優(yōu)（對(duì)于升序的數(shù)組褒纲，因?yàn)榧尤肓艘粋€(gè)跳出判斷）：O(n)，...
- [前言] 此文章參考自《數(shù)據(jù)結(jié)構(gòu)（java版）》第三版钥飞，葉核亞 一莺掠、排序的基本概念： （1）性能評(píng)價(jià)：取決于時(shí)間復(fù)...
- 關(guān)鍵詞： 有序，數(shù)組元素右移 有序：待插入的元素將要插入的數(shù)組部分必然已經(jīng)是有序的數(shù)組元素右移：插入位置之后的指定...
- 在這篇文章中读宙，你將看到最容易理解的一種排序方法：直接插入排序彻秆。 請(qǐng)保證你有連續(xù)的20分鐘來(lái)看這個(gè)算法，如果你用2分...
- 本期是藍(lán)莓群訪，我們邀請(qǐng)到了北京大學(xué)營(yíng)銷(xiāo)模型專(zhuān)業(yè)博士膀估、百分點(diǎn)集團(tuán)數(shù)據(jù)科學(xué)總監(jiān)杜曉夢(mèng)來(lái)與莓果們分享——如何讓“大數(shù)據(jù)...
