排序算法之插入排序法

无论是C语言相关书籍还是算法等等，很多种书籍上都有介绍排序算法，而排序算法重要的在于它的思想，这也是一个程序的灵魂，相信大家也早都知道。在此，我简单介绍一下插入排序法的基本思想，以供一些初学者及掌握不深的学习人员作一个参考。

其中，插入排序法的核心思想是：

通过while的循环判断语句，从第二个数字开始，逐个向前一个数字对比，比较大小，若前两个按从小到大顺序排好后，第三个与前两个通过while判断，若大于前一个，则向前插一个位置，也可以理解为与前一个数字交换，交换后再继续与前一个数字比较，直到前一个数字比它小为止，停止比较。通过for语句，跳到下一个数字，继续前插循环比较。

#include<iostream>using namespace std;#define N 10void InsertSort(int *a, int n){int i, j, temp;for (i = 1; i < n; i++){temp = a[i];                                        //从第二个数开始，记住后一个数j = i - 1;while ( j >= 0 && temp < a[j])          //与前一个前插比较，若小于前一个数字{                                                           //则将前一个数赋值给后一个数a[j + 1] = a[j];                             //--j;}a[j+1] = temp;                                  //将后一个记住的数赋给前一个数}}int main(){int i;int arr[N];for (i = 0; i < N;i++){cin >> arr[i];}InsertSort(arr, N);for (i = 0; i < N; i++){cout << arr[i];}return 0;}

其中，代码部分的while中必须利用temp来作为与前一个数比较的数字，若仍用a[i]来比较，则会出错，因为a[i]经过while比较赋值的过程已不再是原来的数字，这样便会出错。这是初学者容易出错的地方。也是我个人曾经犯过的错误。在此，希望能够给广大学习排序的学习者们给予帮助。