Modified Bubble Sort

Introduction

The array is already sorted when there is no more swapping in one run of the outer loop. We stop sorting at this point. When we know that the array is almost sorted, the enhancement to the bubble sort can be particularly valuable.

Code example

Let’s optimize our code.