原理：           把一個 數據 arr[i] 插入到 已經有序的 arr[0] ~ arr[i – 1] 當中。此時 arr[0] ~ arr[i – 1] 是已經排列好的，有序的數組。遍歷 arr[0] ~ arr[i – 1] ，找到 相應的位置，將 arr[i] 插入到數組當中。   1、原始方法         
 NSInteger i , j , k;
    for (i = 1; i < n; i ++) {
        for (j = i – 1; j >= 0; j –) {
            if (arr[i] > arr[j]) {
                break;
            }
        }
        if (j != i – 1) {
            int temp = arr[i];
            for (k = i – 1 ; k > j ; k –) {
                arr[k + 1] = arr[k];
            }
            arr[j + 1] = temp;
        }
    }


2、優化
     將搜索步驟和數據後移合併，也就是每次對arr[i] 和 arr[i – 1]進行比較，如果arr[i]和arr[i – 1]是有序的，那麼i 之前的數據則都是有序的，也就無需在進行插入排列。否則，另j = i-1，temp = arr[i]，然後再將數據進行後移操作，直到 arr[j]< arr[i]停止操作，將temp 放到arr[j + 1]位置上。
  
NSInteger
i , j ;
   
for
(i =
1
; i < n ; i ++) {
       
if
(arr[i] < arr[i –
1
]) {
           
int
temp = arr[i];
           
for
(j = i –
1
; j >=
0
&& arr[j] > temp; j –) {
                arr[j +
1
] = arr[j];
            }
            arr[j +
1
] = temp;
        }
    }