C语言中插入排序算法是如何实现的？

本文共计553个文字，预计阅读时间需要3分钟。

算法定义：使用插入排序将下面的数字按从小到大的顺序排列。

步骤1：数组中已经排好序的是{1}，将9插入到数组中。

步骤2：数组中已经排好序的是{2, 9}，将5插入到数组中。

步骤3：数组中已经排好序的是{5, 2, 9}。