插入排序C編程

Question

在插入排序，

• 我們如何可以插入一個新的整數到整數數組？
• 數組的內存將在編譯期間分配，所以我們不能增加數組的大小，即使我們分配了一些額外的空間，如果所需的內存超過了分配的內存，我們應該怎麼做？
• 我們應該創建一個新的數組插入每個整數？
• 如果我們想要將更多數量的整數插入排序數組中，我們該怎麼辦？
• 我們可以用指針來做到這一點嗎？

Answer 1

我想你問的問題可以通過回答以下幾點：

1. 據不如此 - 在一個以上的意義 - 讓擁有陣列內存在編譯時分配。

   1. 實際運行程序之前無法分配內存。

   2. 雖然數組的大小通常是在編譯時決定的（例如int array[32]），但對指針來說也是如此。

      例如，int *array = malloc(many * sizeof(int));爲many整數騰出空間。

2. 雖然是真實的，你不能增加分配給數組的內存量，同樣不不擱置指針。

   例如，array = realloc(many_more * sizeof(int));爲many_more整數騰出空間。

我建議你看看this tutorial on pointers and arrays。