算法学习（排序一）插入排序

工作几年，愈加发觉基础的重要性，现在开始学习算法，数据结构等基础知识，用博客记录下

插入排序：设前面若干个数已经排序，再从当前位置开始，和前面已排好的数进行比较，将其放入合适的位置，插入排序的复杂程度依旧为O(n²)

void insertionSort ()
{
    int array[] = {45, 14, 6, 71, 1, 40, 7, 9};
    for (int i = 1; i < 8; i++) {
        int temp = array[i];
        for (int j = i; j > 0; j--) {
            if (array[j - 1] > temp)
            {
                array[j] = array[j - 1];
                array[j - 1] = temp;
            }
            else
                break;
        }
    }

    for (int i = 0; i < 8; i++)
        printf("%d, ", array[i]);
}