【每日算法Day 88】超越妹妹教你如何做这道排序题 | 韦阳的博客

[godweiyang]

https://godweiyang.com/2020/04/02/leetcode-inteview-16-16/

题目链接LeetCode 面试题 16.16. 部分排序 题目描述给定一个整数数组，编写一个函数，找出索引 m 和 n，只要将索引区间 [m, n] 的元素排好序，整个数组就是有序的。注意：n-m 尽量最小，也就是说，找出符合条件的最短序