https://dmytros.blog/tags/sort-an-array/ Recent content in Sort an Array on Dmytro's Blog https://dmytros.blog/images/papermod-cover.png https://dmytros.blog/images/papermod-cover.png Hugo -- 0.147.1 en Mon, 17 Aug 2026 07:00:00 +0300 https://dmytros.blog/posts/leetcode-sort-an-array/ Mon, 17 Aug 2026 07:00:00 +0300 https://dmytros.blog/posts/leetcode-sort-an-array/ <h3 id="the-problem">The problem</h3> <p>Given an array of integers <code>nums</code>, sort the array in ascending order and return it.</p> <p>You must solve the problem <strong>without using any built-in</strong> functions in <code>O(nlog(n))</code> time complexity and with the smallest space complexity possible.</p> <p><strong>Example 1:</strong></p> <pre tabindex="0"><code>Input: nums = [5,2,3,1] Output: [1,2,3,5] Explanation: After sorting the array, the positions of some numbers are not changed (for example, 2 and 3), while the positions of other numbers are changed (for example, 1 and 5). </code></pre><p><strong>Example 2:</strong></p>