插入算法笔记

从基础做起，坚持下去。

 

 

适用于较少数据的排序。最坏情况下时间代价为n2；

#include "stdafx.h"void InsertionSort(int* Des, int length);int main(int argc, char* argv[]){int A[6] = {5, 2, 4, 6, 1, 3};InsertionSort(A, 6);printf("/n");return 0;}// 插入排序，放入数组指针，长度void InsertionSort(int* Des, int length){int Key = 0; // 用来放入待插入的数据，从第二个开始 int i = 0; for(int j = 1; j<length; j++) // 外层循环，不断对数组后面的数组进行排序{ Key = Des[j];i = j - 1;while(i>=0&&Des[i]>Key) // 内层循环，找到该数据合适大小的位置{Des[i+1] = Des[i];i = i - 1;}Des[i+1] = Key; // 经过移动合适位置后面的数据将新数据放入该位置}for(i=0; i<length; i++)printf("%d", Des[i]);}