插入排序是一种基于比较的排序算法，其时间复杂度取决于数据的分布情况，最坏为O(n²)。其他三个算法（计数、基数、桶排序）均属于非比较排序。