数据结构与算法之插入排序

插入排序的基本思想：数组       在有序数组中插入元素：例如，在数组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

>>阅读原文<<