在看排序，首先是插入排序，思路理清后想用代碼實現，然后問題來了：
如何求數組長度?
如果沒記錯，在Java中應該是有直接可用的方法的， Python中(序列)也有.len，在C/C++中，字符串倒是有strlen() (需要#include <string.h>)
一個辦法是用 sizeof()
一、
首先定義數組
int array[] = {18,10,15,7,1};
一開始想都沒想就直接在子函數里面
int array_length(int a[]){
int len = sizeof(a)/sizeof(a[0]);
return len;
}
然而在主函數中調用的結果並不是5 ，而是8 。
如果把子函數中的代碼直接用到主函數中，則能得到正確的答案 5
#include <iostream>
int main(int argc, const char * argv[]) {
int array[]={18,10,15,7,1};
int len = sizeof(array)/sizeof(a[0]);
cout<<len<<endl;
}
改變數組元素數量和內容，還是這樣。比如數組元素增加到6個，如果用子函數，則還是得到8，如果在主函數中直接用sizeof()，則得到6
奇怪了，同樣的代碼，在main()里面好好的，到了子函數里面咋就不行了？
二、
這篇文章指出：
參數的傳遞是將實參的值賦給形參。然而對於數組來說卻是一個例外，因為數組的數據太多了，將其一一賦值既麻煩又浪費空間，所以數組作為參數傳遞給函數的只是數組首元素的 地址，函數在需要用到后面元素時再按照這個地址和數組下標去查找。也就是說后面的元素根本沒到函數里來，所以在函數里求不出數組的大小也就不足為奇了。
/******因此寫形式參數時既可以
int array_length(int a[]){
return 0;
}
*******/
/*******也可以
int array_length(int *a){
return 0;
}
*******/
而此時(在子函數中)再用sizeof(a),則得到的是指針的長度(這里“指針的長度”這個表述可能有問題，該怎么精確表達呢?)，由於是64位的機子，地址為64位，也就是指針為64位，即8(字節)
(sizeof(a[0]) 還是4, 其中a[]是int型數組)
另一方面，在子函數中另外的操作，比如拿數組名當指針用的 a++，還是和main()里面一樣
#include <iostream>
void length(int a[]){
cout<<sizeof(a[0])<<endl;
cout<<*a++<<endl;
cout<<*a++<<endl;
cout<<*a++<<endl;
}
int main(int argc, const char * argv[]) {
int a[]={65,66,67,68,1,1,2,10,15,7,1};
length(a);
return 0
}
//輸出的結果是
// 4
// 65
// 66
// 67
輸出結果顯示，子函數內還是按照首地址以及數組類型的長度來遞增。
如果是排序，在子函數里面修改了地址所對應的內容，主函數再調用的時候內容也已經變了，也就是對內存中的數據進行了操作，影響了實參。所以可以不用返回數組什么的，直接用void 類型的子函數就好了。
三、
最后，總結一下解決方案
(假設有 int a[5];)
Solution 1.1:
//to get the length of the array
int length = sizeof(a)/sizeof(a[0]);
Solution 1.2:
如果子函數中要用到數組長度，還是如這篇文章所說：
一般是先在外面把數組長度算好了，再作為作為參數傳進去。
//至於用 宏定義 / 類 等方法，以后再研究
//再加一句，能用google就不要用度娘，搜索質量高的不是一點半點，省下的時間不是一點半點。
附：
1). mac如何顯示是 32位/64位機器：
2). 32位機指針為什么是4個字節 64位與32位機的區別
