依次比较两个相邻的值，如果后者较小，则交换两者的顺序。 依次选出最小的值，然后将其放在数组中。 依次比较当前值与已排序的值，找到当前值在之前已排序的数组中的合适位置，将其插入。

读者自行尝试可以想看源码戳这，博主在github建了个库，欢迎star.读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~ 输出：n个数的排列:a1',a2',a3',...,an'，使得a1'<=a2'<=a3'<=...<=an'。 再讲的形象点就是排排坐，调座…

花了十几天，把《算法》看了一遍。然后重新 AC 了一遍 LeetCode 的题并记录下心得。

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：选择最左下角的那个点作为起始点，也就是a[array.lenth][0],比它…