【Dart 教程系列第 46 篇】Dart 的插入排序

这是【Dart 教程系列第 46 篇】，如果觉得有用的话，欢迎关注专栏。

如果你对插入排序不太清楚，可以看下这篇博客 什么是插入排序 ？

如果你不想看，我就简单说下

插入排序就是把一个无序数组中的数一个接一个地插入到有序的数组中。

一、插入排序的实现

下面说下在 Dart 中如何实现插入排序的算法，注：默认无序数组中，下标为 0 的元素已经是有序。

List l = [8, 4, 2, 9, 7, 14, 0, 21, 6, 35, 1, 99];
 
void insert() {
  for (var i = 1; i = 0 && insertVal