无论是C语言相关书籍还是算法等等，很多种书籍上都有介绍排序算法，而排序算法重要的在于它的思想，这也是一个程序的灵魂，相信大家也早都知道。在此，我简单介绍一下插入排序法的基本思想，以供一些初学者及掌握不深的学习人员作一个参考。
其中，插入排序法的核心思想是：
通过while的循环判断语句，从第二个数字开始，逐个向前一个数字对比，比较大小，若前两个按从小到大顺序排好后，第三个与前两个通过while判断，若大于前一个，则向前插一个位置，也可以理解为与前一个数字交换，交换后再继续与前一个数字比较，直到前一个数字比它小为止，停止比较。通过for语句，跳到下一个数字，继续前插循环比较。
#include<iostream> using namespace std; #define N 10 void 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比较赋值的过程已不再是原来的数字，这样便会出错。这是初学者容易出错的地方。也是我个人曾经犯过的错误。在此，希望能够给广大学习排序的学习者们给予帮助。
