插入排序的C语言实现

插入排序是一种简单直观的排序算法，其基本思想是将一个待排序的元素插入到已排序序列中的适当位置，从而得到一个新的有序序列。这篇文章将详细介绍如何使用C语言实现插入排序算法，并提供相应的源代码。

插入排序的实现思路如下：

1. 首先，我们从第二个元素开始，将其与前一个元素进行比较。
2. 如果当前元素小于前一个元素，则将它们交换位置，然后再与前面的元素进行比较，直到找到合适的位置插入。
3. 重复上述步骤，直到所有元素都被插入到相应的位置。

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

#include <stdio.h>

void insertionSort(int arr[]