数据结构-------排序算法详解（面试必备）

数据结构——排序 对于各个排序的C++或者C的编程实现网上很容易找到，也有不少的帖子对这这些排序有总结，看了很多好多没有将例子的过程写清楚，仅仅是写了排序思想或者排序过程很简陋，不详细。 1、插入排序–O(n^2) 插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 算法步骤： 将第一待排序序列第一个元素看做一个有序

>>阅读原文<<