Steps:
- Start Iterate from data_array[1] to data_array[n].
- Compare the current element to its predecessor.
- If the current element is smaller than its predecessor, move the predecessor elements to current elements key until the current element is greater then predecessor element and place the current element in its appropriate position.
$data_array = [1,3,44,22,38,5,47,15,36,26,27,12];
function insertion_sort( $data_array ){
for( $i=1; $i < count( $data_array ); $i++ ){
$item = $data_array[$i];
$j = $i - 1;
while( $j >= 0 && $data_array[$j] > $item ){
$data_array[$j+1] = $data_array[$j];
$j--;
}
$data_array[$j + 1] = $item;
}
return $data_array;
}
echo '<h1>Before Sort</h1>';
echo '<pre>';
print_r($data_array);
echo '</pre>';
echo "<br>";
echo '<h1>After Sort</h1>';
$sorted_items = insertion_sort( $data_array );
echo '<pre>';
print_r($sorted_items);
echo '</pre>';Output:
Plugins to Enhance Your WooCommerce Store
Carefully selected tools to help you customize, manage, and optimize your WooCommerce experience.
Woo Parent Category Selector
- Automatically assign parent categories when child categories are selected
- Prevent accidental removal of required parent categories
- Automatically repairs missing parent category assignments during product save
- Bulk repair existing WooCommerce product category structures
- Keeps product category structures organized and consistent
Product Catalog Mode For WooCommerce
- Turn your WooCommerce store into catalog mode instantly
- Hide Add to Cart buttons and product prices conditionally
- Apply rules by user role, country, or scheduled time periods
- Display custom messages and inquiry options for products
- Control visibility settings globally or per product
Remove Add to Cart Button for WooCommerce
- Remove Add to Cart buttons from shop and product pages
- Hide buttons conditionally for selected products or categories
- Replace Add to Cart with custom text or messages
- Control button visibility by user role and product type
- Lightweight settings interface with easy customization
Remove Product Content for WooCommerce
- Hide product title, image, price, rating, and descriptions
- Remove tabs, meta information, SKU, tags, and related products
- Control visibility separately for shop and single product pages
- Customize WooCommerce layouts without coding
- Enable or disable content elements with simple settings
Really Simple XML and HTML Sitemap
- Generate both XML and HTML sitemaps automatically
- Display sitemaps anywhere using ShortCode support
- Include pages, posts, and custom post types
- Exclude selected pages or posts easily
- Supports WPML and Polylang multilingual plugins