插入排序介紹以及代碼實現

插入排序思路 插入排序的基本思想是將n個待排元素看成一個有序和一個無序表，開始時，有序表中只有一個元素，無序表中有n-1個元素，每次排序從無序表中取出一個元素，將其和有序表中的元素比較，插入到合適的位置。 存在的問題：如果待排的元素特別小，而此時有序表已經很多了，則需要後移很多位。 代碼實現 註釋可能解釋的不清楚，就是內部循環：是對於想要排序的元素以插入的方式尋找該元素的適當位置，達到排序的目的，

>>阅读原文<<