插入排序的实现

插入排序

#include <stdio.h>
void InsertionSort(int *nums, int size){
    for(int i = 1; i < size; ++i){
        //保存nums[i]。注意i从1开始取。当i=1时，nums[i]要和nums[0]进行比较，比较完之后插入。所以i从1开始。
        int container = nums[i];
        int j = i - 1;
        //nums[i]和nums[j]进行比较。nums[j]表示nums[i]前面的元素。
        while(j >= 0 && nums[j] > container){
            //如果j>=0且nums[j]>保存的数值，就将数组元素向后覆盖，直到条件不成立，就会留出一个位置
            nums[j+1] = nums[j];
            j--;
        }
        //向后覆盖留出的位置插入container，即完成了排序。
        nums[j+1] = container; 
    }
}
void Print(int *nums, int size){
    for(int i = 0; i < size; ++i){
        printf("%d ", nums[i]);
    }
}
int main()
{
    int nums[] = {8,6,6,4,2};
    int size = sizeof(nums) / sizeof(nums[0]);
    InsertionSort(nums, size);
    Print(nums, size);
    return 0;
}