將一個記錄插入到已經排好序的有序表中。外層循環對除了第一個元素之外的所有元素,內層循環對當前元素前面有序表進行待插入位置查找,並進行移動
public static int[] Insert_Sort(int[] array)
{
//把數組第一個當做已經排好的數組 從後面依次選擇一個與已經排好的數組進行比較 也就是從未排序的數組中每次拿出來一個插入到已經排列好的數組當中
for (int i = 0; i < array.Length; i++)
{
for (int j = i; j > 0; j--)
{
if (array[j] < array[j - 1])
{
int temp = array[j - 1];
array[j - 1] = array[j];
array[j] = temp;
}
}
}
return array;
}