weixin_36439472的博客

原创 插入算法个人总结

直接插入排序算法原理：首先未定元素与有序数列中元素比较确定插入位置，然后将元素插入正确位置组成有序数列，完成排序。 注意算法细节：该算法运用一个数空间，将未定元素存入该空间，未定元素依次与有序数列中元素比较（比较的同时完成有序数列中元素的移动，注意待插入元素不发生移动和交换），比较完毕后确定待定元素插入位置并留出，将元素插入后完成 下面是c++ 代码实现。。。。   #include&lt...