插入排序算法的C语言实现

插入排序是一种简单直观的排序算法，其主要思想是将待排序的元素逐个插入到已排序序列的合适位置中，以达到排序的目的。在本文中，我将为您介绍插入排序算法的详细实现，并提供相应的C语言源代码。

算法描述

插入排序的算法描述如下：

1. 从第一个元素开始，认为该元素已经是一个有序序列。
2. 取出下一个元素，在已经排好序的序列中从后向前扫描。
3. 如果已排序的元素大于新元素，则将已排序元素移到下一位置。
4. 重复步骤3，直到找到已排序的元素小于或等于新元素的位置。
5. 将新元素插入到该位置后。
6. 重复步骤2~5，直到所有元素都排序完成。

C语言实现

下面是插入排序算法的C语言实现代码：

#include <stdio.h>

void insertionSort(