NIUCLOUD是一款SaaS管理后台框架多应用插件+云编译。上千名开发者、服务商正在积极拥抱开发者生态。欢迎开发者们免费入驻。一起助力发展！ 广告
> 时间复杂度O(n^2)，辅助空间O(1)，稳定 ```java public static <T extends Comparable> void insertSort(T[] a) { insertSort(a, 0, a.length); } public static <T extends Comparable> void insertSort(T[] a, int low, int high) { for (int i = low + 1; i < high; i++) { for (int j = i; j > 0 && less(a[j], a[j - 1]); j--) { swap(a, j, j - 1); } } } ```