java.lang.Object

topics.sorting.insertion.BinaryInsertionTest

class BinaryInsertionTest extends Object

Validation Suite for Binary Insertion Sort

Verifies that the combination of binary search targeting and array shifting correctly sorts the sequence while maintaining stability.

Author:: vicegd

Constructor Summary

Constructors

Constructor

Description

BinaryInsertionTest()
Method Summary

Modifier and Type

Method

Description

(package private) static void

setup()

(package private) void

shouldSortLargerVariedSequence()

Scenario: Larger array with wider numerical variance.

(package private) void

shouldSortSmallMixedSequence()

Scenario: Small array with mixed inversions.

Methods inherited from class Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- BinaryInsertionTest
  
  BinaryInsertionTest()
Method Details
- setup
  
  @BeforeAll static void setup()
- shouldSortSmallMixedSequence
  
  @Test void shouldSortSmallMixedSequence()
  
  Scenario: Small array with mixed inversions.
- shouldSortLargerVariedSequence
  
  @Test void shouldSortLargerVariedSequence()
  
  Scenario: Larger array with wider numerical variance.