This paper presents an algorithm that combines the
technique of Bidirectional Bubble Sort with a modified
diminishing increment sorting to improve Bubble sort. The
results obtained from the implementation of the algorithm
compared with Batcher’s Odd-Even Sort and Bitonic Sort
showed that the algorithm is the fastest of the three.