package com.cts.elt.sort;
import java.util.Arrays;
public class InsertSort {
public static void sort(int[] arr){
int in;
int out;
for (out=1;out<arr.length;out++){
int temp =arr[out];
in=out;
while (in>0&&arr[in-1]>temp){
arr[in] =arr[in-1];
--in;
}
arr[in] =temp;
}
}
public static void main(String[] args){
int[] arr ={2,9,4,6,3,7,0,4};
sort(arr);
System.out.println(Arrays.toString(arr));
}
}
插入排序
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來澡屡，“玉大人，你說我怎么就攤上這事驶鹉∠衬” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵姚淆，是天一觀的道長孕蝉。 經(jīng)常有香客問我腌逢，道長，這世上最難降的妖魔是什么搏讶？ 我笑而不...
- 正文 為了忘掉前任窍蓝，我火速辦了婚禮繁成，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘巾腕。我一直安慰自己，他們只是感情好尊搬，可當(dāng)我...
- 文/花漫 我一把揭開白布佛寿。 她就那樣靜靜地躺著幌墓，像睡著了一般冀泻。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上弹渔，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼娱两！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起趣竣，我...
- 正文 年R本政府宣布综看，位于F島的核電站品腹，受9級特大地震影響红碑，放射性物質(zhì)發(fā)生泄漏泡垃。R本人自食惡果不足惜羡鸥，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望惧浴。 院中可真熱鬧，春花似錦捐腿、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至猪钮，卻和暖如春胆建，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背笆载。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 選擇排序 對于任何輸入遮斥，時間為O(n*n)峦失； 冒泡排序 最優(yōu)（對于升序的數(shù)組术吗，因為加入了一個跳出判斷）：O(n)，...
- 基本思想 首先屿愚，我們將數(shù)組中的數(shù)據(jù)分為已排序區(qū)間和未排序區(qū)間汇跨，初始已排序區(qū)間只有一個元素妆距，就是數(shù)組的第一個元素。插...
- 在這篇文章中蚪黑，你將看到最容易理解的一種排序方法：直接插入排序。 請保證你有連續(xù)的20分鐘來看這個算法忌穿，如果你用2分...
- Ubuntu獲取root權(quán)限 輸入命令：sudo su; 屏幕上會回顯要求輸入當(dāng)前用戶密碼的提示结啼，輸入密碼即可獲得...
