插入排序

插入排序

       插入排序（Insertion Sort）原理是通過構建有序序列，對於未排序數據，在已排序序列中從後 向前掃描，找到相應位置並插入，插入排序在實現上，通常採用in-place排序，因而在從後向前掃描過程中，需要反覆把已排序元素逐步向後挪位，為最新元素提供插入空間，在與已排序的部分比較時，利用指派的方式將元素往右位移，來達到插入的效果，因為位移的關係需要有另一個變數來暫存最右邊的數值。 

       排序的部分比較時，利用指派的方式將元素往右位移，來達到插入的效果，因為位移的關係需要有另一個變數來暫存最右邊的數值。

運算流程:   

1. 將未排序的部分最左邊元素儲存到暫存變數。 
2. 由後往前和已排序部分元素比較，若大則將該元素往右邊位移。 
3. 重複2的動作直到遇到不大於自己的元素，將暫存變數寫入在該元素之後；若都沒有則寫入在最前面。

實作範例

C# 語法

JAVA語法