直接插入排序——C语言

什么是直接插入排序？怎么理解它？ 举个栗子：比身高， 一群人站成一排，你的身高在这些人中不高不矮，要想把你放进去且身高递增，肯定是要比较的，既然要比较那就要有比较的基准， 同理要想在无序数组里插入一个数，肯定也要比较， 给出一组数{4,2,3,1,5}，要把它变成有序怎么办？是不是可以把4看做一个基准，比4大的都在4前面，比4小的都在后面呢？而且2前面只有一个数：4，它一定是有序的！接下来我们试一

>>阅读原文<<