C语言中如何实现插入排序算法的详细步骤解析？

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

插入排序算法的特点容易理解，与我们的日常生活紧密相连，或者可以说是源于对日常生活的感悟。插入排序是应用最广泛的一种排序方法。其之所以广泛应用，并非因为它好理解，而是因为其在实际编程中的应用。

插入排序的算法特别好理解，与我们的日常生活紧密相连，或者说它来源于对日常生活的感悟。插入排序也是用得最多的一种排序方法。但原因不是因为它好理解，而是因为在实际编程中数据往往都是已经排好序的，所以一般都是往排好序的序列中按顺序插入一个数据。此时用插入排序就会特别快。

那么插入排序到底是怎样的呢？比如有十个人从左往右无序地排列，现在要你按身高从低到高排列，你会怎么排？

首先第二个人和第一个人比，如果第二个人比第一个人矮，那么它们互换位置，否则不动，此时前两个人的顺序就排好了；然后第三个人再与前两个已经排好的比，怎么比？第三个人先站出来，看看前面在哪个位置中自己比左边的高比右边的矮，然后就插进去，如果自己与前面的人相比是最高的，那么就不动，此时前三个人的顺序就排好了……就这样一直往后比较。

那么怎么找比左边高比右边矮的那个位置呢？因为左边都是已经排好序的，所以依次与左边的比，直到遇到一个比他矮的，那么那个位置就是比左边高比右边矮的位置。如果没找到一个比他矮的那么他就是最矮的，那么他就排在最左边。那么是怎么插入的呢？因为每个与左边一个一个比较的那个人都是先站出来的，所以他的那个位置是空的。这时在找到比他矮的那个人之前，每比完一个，与他进行比较的那个人就往右挪一个位置，将空依次补上。直到找到比他矮的人，那时比他矮的那个人的前面就空出了一个位置，然后他就可以插进去。所以在程序中要先用一个变量保存这个“站出来的”数。

下面来写一个插入排序的算法实现从小到大排序。