八大排序算法-插入排序

算法思想

假定前n-1個(gè)數(shù)已經(jīng)排好序
，將第n個(gè)數(shù)插入到有序數(shù)列中的時(shí)候，使得這n個(gè)數(shù)也是排好序的。循環(huán)往復(fù) ，直到全部排好序