數據結構與算法之插入排序

插入排序的基本思想：數組       在有序數組中插入元素：例如，在數組a[0:4] = [2,4,6,8,9]中插入3，結果是a[0:5] = [2,3,4,6,8,9]。所以，從數組的最右端開始，將元素依次向右移動一位直到找到元素的插入位置爲止。 code template<class T> void insert(T a[],int n, const T&x) { int i; fo

>>阅读原文<<