插入排序 实现

插入排序基本原理： 把要排序的数字 插入到 已经排序好的队列中

时间复杂度：n^2

稳定排序

 

算法实现：

#include "stdafx.h" void InsertionSort(int nData[], int nLen) { int i, j; for(i=0; i<nLen; i++) { int temp = nData[i]; for(j=i; j>0 && temp<nData[j-1]; j--) { nData[j] = nData[j-1]; } nData[j] = temp; } } int _tmain(int argc, _TCHAR* argv[]) { int nData[] = {2,3,5,4,1}; InsertionSort(nData, 5); for(int i=0; i<5; i++) { printf("%d", nData[i]); } return 0; }

 

基本思想：从后往前比较相邻的２个值　并交换　　最后插入关键值

 

例：　插入到4

temp = 4　

第一次　　2 3 X 5 1

第二次　　2 3 4 5 1