插入排序

今天我学习的是插入排序，插入排序主要思想是：把要排序的数字插入到已经排好的数据中。（我自己理
解的哈）。例如12356是已经排好的序，我们 将4插入到他们中，时插入之后也是排好序的。这里显而易见
是插入到3的后面。变为123456.
实现思路：插入排序就是先是一个有序的数 据，然后把要插入的数据插到指定的位置，而排序首先给的就
是无序的，我们怎么确定先得到一个有序的数据呢？答案就是：如果只有一个，当然是有序的 咯。我们先
拿一个出来，他是有序的，然后把数据一个一个插入到其中，那么插入之后是有序的，所以直到最后都是
有序的。。哈哈。结果就出来 了！
当然在写的时候还是有一个技巧的，不需要开额外的数组，下标从第二个元素开始遍历知道最后一个，然
后插入到前面已经有序的数据中。这 样就不会浪费空间了。插入排序用处还是很多的，特别是链表中，因
为链表是指针存放的，没有数组那么好准确的用下标表示，插入是简单有效的方法。嘻 嘻。。废话少说，
源代码奉上：

1 #include <stdio.h> 2 #include <stdlib.h> 3 4 //插入排序从下到大，nData为要排序的数据,nNum为数据的个数,该排序是稳定的排序 5 bool InsertionSort(int nData[], int nNum) 6 { 7 for (int i = 1; i < nNum; ++i) //遍历数组，进行插入排序 8 { 9 int nTemp = nData[i]; 10 for (int j = 0; j < i; ++j) //对该数，寻找他要插入的位置 11 { 12 if (nData[j] > nTemp) //找到位置，然后插入该位置，之后的数据后移 13 { 14 for (int k = i; k > j; --k) //数据后移 15 { 16 nData[k] = nData[k -1]; 17 } 18 nData[j] = nTemp; //将数据插入到指定位置 19 break; 20 } 21 } 22 } 23 24 return true; 25 } 26 27 int main() 28 { 29 int nData[10] = {4,10,9,8,7,6,5,4,3,2}; //创建10个数据，测试 30 InsertionSort(nData, 10); //调用插入排序 31 32 for (int i = 0; i < 10; ++i) 33 { 34 printf("%d ", nData[i]); 35 } 36 37 printf("/n"); 38 system("puase"); 39 return 0; 40 }