數據結構——插入類型排序

轉載：https://blog.csdn.net/jianyuerensheng/article/details/51258460 一.插入排序： 1、基本思想 直接插入排序的基本操作是將一個記錄插入到已經排好的有序表中，從而得到一個新的、記錄數增1的有序表。對於給定的一組記錄，初始時假定第一個記錄自成一個有序序列，其餘記錄爲無序序列。接着從第二個記錄開始，按照記錄的大小依次將當前處理的記錄插入到

>>阅读原文<<